Minimum and Maximum

Easy#basics #arrays· solved by 0 · time limit 2.0 s

Print the smallest and the largest of $n$ integers.

Input

The first line has $n$ , the second line the $n$ integers.

Minimum and maximum separated by a space.

$1 \le n \le 10^5$

Input

4
4 -2 9 0

Output

-2 9