9125 - 谁在最中间

有N个人排成一排,假设他们的身高均为正整数,请找出其中符合以下条件的人:排他前面且比他高的人数与排在他后面且比他高的人数相等。

输入

第一行为一个正整数N,1<N<1000,表示有多少个人。 第2~N+1行,每行一个正整数,表示从前往后每个人的身高,假设每个人的身高≤10000。

输出

一个整数,表示符合条件的数字。

样例

输入

3 
141
167
134

输出

141

来源

罗彭

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题