h280. 最常见的温度

题目描述

给定 $n$ 次温度记录，请输出出现次数最多的温度。如果有多个温度出现次数相同且均为最多，输出数值最小的温度。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数，表示温度记录。

输出格式

输出一个整数，表示答案。

数据范围

• $1\le n\le 100000$
• $-10000\le a_i\le 10000$

样例

7
3 -1 3 2 -1 3 -1

-1

标签：计数、哈希表