2059 - 【入门】求众数

通过次数

40

提交次数

84

时间限制 : 1 秒
内存限制 : 128 MB

现在给你 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