一个数量为N的整数数组,其中有很多重复,其中一个数字出现次数超过N2,请将该数字找出来。
输入描述:
输入包含两行: 第一行有两个整数n(1 ≤ n ≤ 100000),表示数组数字个数n 第二行为n个整数,范围均在32位整数,以空格分隔,保证输入数据合法


输出描述:
输出出现次数最多的那个数
示例1

输入

7 3 2 3 3 1 3 12

输出

3
加载中...