老板有一袋金块（共n块，n是2的幂（n≥2）），里面有n个金子，最优秀的雇员得到其中最重的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，希望用最少的比较次数找出最重和最轻的金块。请输出最轻的金块重量和最重的金块重量。

多行输入

第一行给出n

第二行给出n个金子分别的重量

先输出最重的金块，再输出最轻的金块；每组数据占一行，每个数字后面有一个空格