#L40038. 找出现次数最多的数字

找出现次数最多的数字

问题描述

找出序列中出现次数最多的数字。如果有多个数字出现次数相同且都是最多,输出其中最小的数字。

输入格式

第一行一个整数 nn;第二行包含 nn 个整数。

输出格式

输出出现次数最多的数字。

样例输入 1

6
3 1 3 2 1 3

样例输出 1

3

样例输入 2

6
7 7 8 8 9 9

样例输出 2

7

评测数据规模

1≤n≤1001\le n\le100,0≤ai≤1000\le a_i\le100。