1878: 200个数字

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:140 解决:59

题目描述

给定一个长度为n数组 a,请你输出该数组中出现次数最多的数字是哪个。

输入

第一行包含一个整数 n ( 1≤n≤10 ) - 测试用例数。

第二行包含n个整数aᵢ,(-100≤a≤100,每两个数字之间用空格隔开- 数组中的数字。

输出

仅输出一个数字aᵢ,表示数组中出现次数最多的数字,如果有多个数字出现的次数均为最多,

则输出较大的那个。

样例输入 复制

10
-1 -19 35 97 -8 -8 33 35 100 3

样例输出 复制

35

提示

样例中,35和-8 均出现了两次,那么输出较大的35