2059 - 【入门】求众数
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_i,1 \leq a_i \leq 100。
Output
输出众数(如果有多个众数,输出最小的一个)
Examples
Input
6 1 2 2 4 2 5
Output
2