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