2059 - 【入门】求众数

通过次数

47

提交次数

106

Time Limit : 1 秒
Memory Limit : 128 MB

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

例如:

6
1 2 2 4 2 5

众数即为 2

Input

输入有 2 行:

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

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

Output

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

Examples

Input

6
1 2 2 4 2 5

Output

2