题目描述

有一连串数字共 $n$ 个，请问这 $n$ 个数中重复次数最多的数是哪个？

输入格式

第 $1$ 行一个整数 $n$。

第 $2$ 行包含 $n$ 个整数，相邻数用空格隔开。

输出格式

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

6
1 -2 3 -2 -5 -5

-5

样例解释

$-2$ 出现 $2$ 次，$-5$ 出现 $2$ 次，其余均出现 $1$ 次。出现次数最多为 $2$ 次，有 $-2$ 和 $-5$，其中最小的是 $-5$。

数据范围

$0 \le n \le 4000000$，$-100 \le a_i \le 100$