9125 - 谁在最中间
时间限制 : 1 秒
内存限制 : 128 MB
有N个人排成一排，假设他们的身高均为正整数，请找出其中符合以下条件的人：排他前面且比他高的人数与排在他后面且比他高的人数相等。
输入
第一行为一个正整数N，1<N<1000，表示有多少个人。 第2~N+1行，每行一个正整数，表示从前往后每个人的身高，假设每个人的身高≤10000。
输出
一个整数，表示符合条件的数字。
样例
输入
3 141 167 134
输出
141
来源
用户上传