问题 2161. -- AC的题数

2161: AC的题数

时间限制: 1 Sec  内存限制: 32 MB
献花: 3  解决: 2
[献花][花圈]

题目描述

"5题,5题,5题……"ACM俱乐部的管理员对着那份ac表发呆。
怎么那么多会员都AC了5题呢?恐怕不止一半了吧?
现在已知会员人数和每名会员AC的题数,不知道是不是有超过一半的会员AC题数相同呢?

输入

输入有多组数据。
每组数据两行。
第一行包含一个正整数n(小于等于10000),代表会员人数。
第二行包含n个正整数(小于等于10000),代表各会员AC的题数。

输出

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

样例输入

7
14 36 14 14 14 3 8
10
56 56 56 56 3 35 35 8 77 56

样例输出

14
0

提示




来源

[献花][花圈]