题目描述

一本通俱乐部的管理员对着那份 AC 表格发呆。怎么那么多会员都 AC 了 $x$ 题呢？有一半的会员 AC 了 $x$ 题吗？

现在已知会员人数和每名会员 AC 的题数，不知道是不是有超过一半的会员 AC 题数相同呢？

输入格式

输入有多组数据。每组数据两行：

第一行包含一个正整数 $n$，代表会员人数；

第二行包含 $n$ 个正整数，代表各会员 AC 的题数。

输出格式

对应每组数据，如果超过一半的会员 AC 的题数相同，则输出这个题数，否则输出 $0$。

样例

7
14 36 14 14 14 3 8

0

数据范围与提示

• $n \le 10000$
• 每个会员 AC 的题数 $\le 10000$