1161: Vote 投票

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:625 Solved:271

Description

危险信号终于在世界各地竖起。世界各地开展了轰轰烈烈的代表性竞选活动。在人们生活良好的岛上,有 N 名公民参加选举。得票数最高的人将赢得选举。由于岛屿面积小,只需选择一个人。如果两个或多个候选人获得相同的最高票数,则需要重新投票。

请编写一个程序来告诉他们谁获得最高票数。


不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

第一行,一个数字 T,表示有 T 组的测试数据
对于每个测试数据: 第一行,只有一个数字 N,表示公民数。(1<=N<=1000)

对于每个测试数据:第二行 ,有 N 个数字,A [i] 表示第 i 个公民投票给 A[i] (1<=A[i]<=1000)

Output

为每个测试
输出一行 如果有人当选为代表,则输出代表 ID

如果需要新的投票,则输出 “try again”

Sample Input Copy

3
5
2 2 2 1 1
5
1 1 2 2 3
1
998

Sample Output Copy

2
try again
998