入门⏱ 1000ms💾 256MB#P2098

题目描述

一组数据中出现次数最多的数称为众数。给定若干个整数,输出其中的众数;若有多个数出现次数相同,输出其中最小的一个。

输入格式

第一行一个整数 $n$;第二行 $n$ 个整数。

输出格式

一行一个整数,即众数。

数据范围

$$1 \le n \le 10^5,\ |a_i| \le 10^9$$

样例输入 #1
5
1 2 2 3 3
样例输出 #1
2
样例输入 #2
1
7
样例输出 #2
7