题目描述

"x题，x题，x+1题，x题，x+2题，x题……"CodesOnline俱乐部的管理员对着那份AC表格发呆。

怎么那么多会员都AC了X题呢？有一半的会员AC了x题吗？

现在已知会员人数和每名会员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

题目来源

剑指Offer改编题目