← 返回比赛
已结束 GESP欢乐赛#72
← 上一题 下一题 →

A7342 | 皓仔的热门数字

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

皓仔记录下了 $n$ 个整数，现在他想知道：在这 $n$ 个数中，哪个数字出现的次数最多。

如果有多个数字出现次数并列最多，那么输出其中数值最小的那个。

请你帮皓仔找出这个数字。

输入格式

第一行输入一个整数 $n$，表示数字的个数。

第二行输入 $n$ 个整数，表示这 $n$ 个数字。

输出格式

输出一个整数，表示出现次数最多的数字。

如果有多个答案，输出其中最小的那个。

输入输出样例

输入 #1
6
5 2 5 3 2 5
输出 #1
5
输入 #2
7
8 3 8 3 6 6 1
输出 #2
3
C++ 编辑器
输入
输出