#P5115. 数组计数2

数组计数2

题目描述

有一连串数字共 nn 个,请问这 nn 个数中重复次数最多的数是哪个?

输入格式

共两行:

  1. 第一行一个整数 nn,满足 0n40000000 \leq n \leq 4000000
  2. 第二行包含 nn 个整数,每个整数的取值范围为 [100,100][-100, 100]

输出格式

输出一行一个整数,表示重复次数最多的数字;若有多个数字的重复次数相同且均为最多,则输出其中最小的那个。

输入输出样例

样例输入 1

6
1 -2 3 -2 -5 -5

样例输出 1

-5