#P2439. 求最值了解下

求最值了解下

设计一个从n个整数中取最小数和最大数的程序

Input

第一行一个n,第二行n个数,均不大于1e5.

Output

输出两个数,第一个为这n个数中的最小值,第二个为这n个数中的最大值,两个数字以空格格开。

Sample Input

5
1 2 3 4 5

Sample Output

1 5

HINT

Source