C0418 统计众数

[电子学会202603二级]统计众数

输入 n 个整数，请找出出现次数最多的整数（众数）。如果有多个众数，输出其中值最小的那个。

输入格式

第一行一个正整数 n（1 ≤ n ≤ 1000）。 第二行 n 个整数，每个整数的范围在 -10000 到 10000 之间。

输出格式

一个整数，即满足条件的众数。

输入样例#1

5
1 3 3 2 1

输出样例#1

1

输入样例#2

6
5 5 5 6 6 7

输出样例#2

5