Hide

Problem D
Hitastig

Languages en is

/problems/hitastig/file/statement/en/img-0001.jpg

Professor Hannes is a hard working man. His interests involve temperature, spending quite a bit of time looking into it. He finds it very interesting when the temperature is very high or very low. Really, he finds almost everything related to temperature very interesting, very interesting indeed!

The last $n$ days Hannes has been recording temperatures. Now it’s time to review the data and find interesting things. Hannes finds it interesting to know the highest and lowest temperature. He starts by looking at the data and tries to figure out the lowest and highest, but wooow that is a lot of data. There’s no way he can do this by hand.

Can you help Hannes find the highest and lowest temperatures from the last $n$ days?

Input

The input is on two lines. The first line contains a single integer $1 \leq n \leq 1 000$ . The second line contains $n$ integers $- 10^{18} \leq a_{i} \leq 10^{18}$ , where $a_{i}$ denotes the temperature on the $i$ -th day.

Output

Print two integers, first the highest temperature and then the lowest temperature from the last $n$ days.

Scoring

Group	Points	Constraints
1	80	$- 10^{9} \leq a_{i} \leq 10^{9}$
2	20	No further constraints

Sample Input 1	Sample Output 1
7 -3 -2 -1 0 1 2 3	3 -3

Sample Input 2	Sample Output 2
1 1	1 1

Problem DHitastig

Input

Output

Scoring

Problem D
Hitastig