A116129.皓仔的热门数字
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔记录下了 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
说明/提示
【数据范围】
对于所有测试点,保证:
- 1≤n≤1000
- 1≤ai≤109