기온

이미지 출처: 플리커닷컴

Hannes 교수는 부지런한 사람이다. Hannes의 관심 분야는 기온이며, 그는 기온을 매우 흥미롭게 여겨 자주 관찰한다. 그는 기온이 매우 높거나 매우 낮을 때 무척 즐거워한다. 사실 그는 기온과 관련된 거의 모든 것을 무척 재미있어하며, 정말 믿을 수 없을 정도로 재미있어한다!

지난 $n$일 동안 Hannes는 기온을 기록해 왔다. 이제 모든 데이터를 살펴보고 재미있는 것들을 찾아볼 시간이다. Hannes가 가장 재미있어하는 것은 최고 기온과 최저 기온이 무엇인지 알아내는 것이다. 그는 데이터를 살펴보며 최저 기온과 최고 기온이 무엇인지 알아내려 하지만, 세상에, 데이터가 너무 많다. 그가 이 일을 손으로 처리하는 것은 도저히 불가능하다.

지난 $n$일 동안의 최고 기온과 최저 기온을 찾도록 Hannes를 도와줄 수 있는가?

채점

그룹 | 점수 | 제한

1 | 80 | $-10^9 \le a_i \le 10^9$

2 | 20 | 추가 제한 없음

입력은 두 줄로 주어진다. 첫 번째 줄에는 정수 하나 $1 \le n \le 1\,000$이 주어진다. 두 번째 줄에는 $n$개의 정수 $-10^{18} \le a_i \le 10^{18}$가 주어지며, 여기서 $a_i$는 $i$번째 날의 기온을 나타낸다.

두 정수를 출력한다. 지난 $n$일 동안의 최고 기온을 먼저 출력하고, 그다음 최저 기온을 출력한다.