说明

分治法求$n(n\leqslant 100000)$个数中最大值和最小值

输入格式

第一行,一个数$n$

第二行，$n$个数，空格隔开

输出格式

第一行：输出最大值

第二行：输出最小值

样例

9
1 2 3 4 5 6 7 8 9

9
1