题目描述

桐桐做完了数学作业之后，在练习本上写了 $n$ 个正整数，她希望知道她随手写出来的数字哪一个出现得最多。如果最多的出现次数相同的话，就输出较小的那个数。

例如：$1, 4, 4, 3, 3$，出现次数最多的是 $2$ 次，有 $4$ 和 $3$ 符合，其中 $3$ 是较小的，就输出 $3$。

输入格式

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

第二行有 $n$ 个正整数，相邻数用空格隔开。

输出格式

出现次数最多的那个数，如果有相同次数的，则输出数值较小的那个数。

样例

9
3 1 2 2 17 1 3 17 3

3

数据范围

• $1 \le n \le 1000$
• 正整数不超过 $10^9$