1556 - 合唱队形(formation)(2024岳阳市赛初中组)

通过次数

11

提交次数

30

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}