1556 - 合唱队形（formation）（2024岳阳市赛初中组）
Time Limit : 1 秒
Memory Limit : 256 MB
“五四”青年节学校欲举办“五四”为主题的歌咏比赛，以班级为 单位参赛。小明是班长，提前了解到合唱队形应该按从矮--高--矮如下图所示的 队形排列，全班同学站成一排即可，小明想最先找到班级里站在合唱队中最中间 的同学，请编写程序帮小明快速解决问题。假如班级同学身高用编号代替（1-N）， 编号越大表示身高越高，如果最高的同学有多个任一输出一个就行.
Input
一行输入一个整数 m,表示班级人数 输入 m 个表示身高的
Output
输出身高最高的
Examples
Input
5 2 4 1 3 5
Output
5
Input
10 9 4 1 3 2 5 8 7 9 6
Output
9
Hint
对于 90%的数据，1< m,N<=10^6 对于 100%的数据，1< m <= 10^6, N<10^{12}