Description

小M是新晋的莱克镇保卫科警员，他原本期望着自己刚来不要出什么罪犯出逃之类的麻烦事儿。可是，为人在世，不如意之事，十之八九。在他报到那天晚上，小镇东北监狱就发生了罪犯出逃事件。警长为了锻炼新人，指派小M以及一位老警员大K追捕该罪犯。经过一番追踪，两人终于确认罪犯就在眼前的小酒馆里。（画外音：这家小酒馆已然在这个小镇存在了一百余年，有历史就有地位，有地位就有制定规则的权利——这家酒馆要求进馆的顾客都要到前台领取号码牌，结账离馆时再回收。）小酒馆里人员众多，虽然两人手里有这个罪犯的照片，但是罪犯已作了乔装打扮，单凭外貌很难确定哪个顾客是罪犯。扫视一圈后，大K眼里精光一闪，从警十余载，罪犯那点儿小伎俩显然不够他看的。
大K不动声色地瞥了眼小M，问道：“小后生，有什么想法没有？”
小M抓抓脑袋，说：“这个······还没什么想法，前辈，求指教！”
大K神秘兮兮地在他耳畔留下一句“前台，号码牌。”就走到一旁，寻了张空椅坐了下来，一副“该说的我都说了，接下来就看你的了”的样子。
小M怔愣了下，立马忖了起来。半分钟后，他走到前台出示了自己的警员证，开始向前台工作人员了解当前的号码牌发放情况以及对领牌者的印象。一番了解后，小M简单分析了下，就找到了罪犯，并用自己敏捷的身手一举制服罪犯。
大K赞许地朝小M点点头，和小M一道押解罪犯回警署。
小M冲着镜头帅气地眨了眨眼，“店内顾客中，至少有一半顾客手中的牌号不小于罪犯的牌号，同时至少有一半顾客手中的牌号不大于罪犯的牌号。聪明的你，知道罪犯是哪位吗？”

Input

输入有多组数据
第一行为一个整数N（1<=N<10,000，N为奇数），代表此刻该酒馆内的顾客人数（不包括小M、大K以及酒馆工作人员）。
接下来N行每行一个整数ai（1<=ai<1,000,000），代表第i位顾客手中牌的号码。

Output

输出罪犯手中的牌号。

Sample Input

7
7
4
1
3
5
2
8

Sample Output

4

HINT

样例1输入信息：此刻店内有5位顾客（即怀疑对象），他们的牌号依次为7、4、1、3、5、2和8。
样例1输出解释：1、2和3都小于4，而5、7和8都大于4。

Source

NBU OJ