2059 - 【入门】求众数

现在给你 n 个数,请你求出这 n 个数的众数,众数就是这 n 个数中出现次数最多的数字

例如:

6
1 2 2 4 2 5

众数即为 2

输入

输入有 2 行:

第一行是一个整数 n, 1≤ n ≤100000,表示有 n 个数;

第二行有 n 个空格隔开的整数 a_i1 \leq a_i \leq 100

输出

输出众数(如果有多个众数,输出最小的一个)

样例

输入

6
1 2 2 4 2 5

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题