说明

输入n个数，输出最大数和最小数。（n<=10000,每个数小于100000）

输入格式
输入格式：第一行一个数n,第2到n+1行每行1个数。

输出格式
输出格式：两行，第1行为最大数，第2行为最小数。

输入格式

输出格式

样例

3
5 2 8

8
2