题目描述

给定一个长度为 N 的整数序列，找出出现次数最多的数。若有多个满足条件的数，选择其中数值最小的一个。

输入输出格式

输入格式

第一行：一个整数 N，表示序列长度； 第二行：N 个整数，表示序列元素。

输出格式

输出一个整数，即出现次数最多且数值最小的数。

样例 1

输入

7
1 2 2 3 3 3 2

输出

2

解释

序列中：1 出现 1 次，2 出现 3 次，3 出现 3 次。 2 和 3 出现次数相同，选数值更小的 2。

样例 2

输入

5
5 5 3 3 3

输出

3

解释

序列中：5 出现 2 次，3 出现 3 次。 3 出现次数最多，直接输出 3。