It's Christmas season and Santa is training a new class of elves to carry out the logistics and operations of delivering presents. The class of 2021 has ~N~ students.

Before Santa starts instructing, he would like to conduct a survey on the heights of all ~N~ students. Naturally, there are different tasks at the North Pole which tall and short people are better suited for.

Since ~N~ is large, he requires your assistance to write a program to determine the height of the shortest and tallest student. Can you help Santa?

Input Specification

The first line contains ~N~ ~(1 \le N \le 10^5)~.

The next ~N~ lines each contain an integer ~h_i~ ~(1 \le h_i \le 10^3)~, representing the height of the ~i~-th student.

Output Specification

Output two values on separate lines, the height of the shortest and tallest student, respectively.

Sample Input

5
3
6
7
1
2

Sample Output

1
7

Explanation

The heights of the ~5~ students are ~[3, 6, 7, 1, 2]~.

The first line of output represents the height of the shortest student - ~1~.

The second line of output represents the height of the tallest student - ~7~.