先登记的热门箱号

题目描述

箱号出现越多越热门。若多种箱号并列出现次数最多，选择在原记录中第一次出现位置最靠前的箱号。

输入格式

第一行 n，第二行 n 个箱号。 输入只有一组数据。

输出格式

输出被选中的箱号。

样例 1

输入

5
7 2 2 7 4

输出

7

说明

7与2都出现两次，7先出现。

样例 2

输入

3
0 9 9

输出

9

说明

出现次数优先于出现位置。

数据范围

• 1≤n≤200；箱号为0至9的整数。