A116129.皓仔的热门数字

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔记录下了 nn 个整数,现在他想知道:在这 nn 个数中,哪个数字出现的次数最多。

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

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

输入格式

第一行输入一个整数 nn,表示数字的个数。

第二行输入 nn 个整数,表示这 nn 个数字。

输出格式

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

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

输入输出样例

  • 输入#1

    6
    5 2 5 3 2 5

    输出#1

    5
  • 输入#2

    7
    8 3 8 3 6 6 1

    输出#2

    3

说明/提示

【数据范围】

对于所有测试点,保证:

  • 1n10001 \le n \le 1000
  • 1ai1091 \le a_i \le 10^9
首页