题目描述

给定一个长度为 $N$ 的整数序列 $A = (A_1, A_2, \dots, A_N)$。

在 $A$ 中出现的整数里，请输出出现次数最少的整数。但如果有多个这样的整数，请输出其中最小的整数。

输入格式

输入按以下格式由标准输入给出：

N
A_1 A_2 ... A_N

输出格式

在 $A$ 中出现的整数里，请输出出现次数最少的整数。但如果有多个这样的整数，请输出其中最小的整数。

样例

样例 1

输入

3
3 4 3

输出

4

解释

$A$ 中包含 $3$ 共 $2$ 个，$4$ 共 $1$ 个。除 $3, 4$ 以外的整数没有出现。其中 $4$ 的出现次数最少，因此输出 $4$。

样例 2

输入

5
4 4 8 2 5

输出

2

解释

$A$ 中包含 $2$ 共 $1$ 个，$4$ 共 $2$ 个，$5$ 共 $1$ 个，$8$ 共 $1$ 个。除 $2, 4, 5, 8$ 以外的整数没有出现。其中出现次数最少的整数为 $2, 5, 8$。因此输出 $2, 5, 8$ 中最小的 $2$。

样例 3

输入

8
8 8 7 7 6 6 5 5

输出

5

数据范围与提示

• $1 \le N \le 100$。
• $1 \le A_i \le 2000$（$1 \le i \le N$）。
• 输入的所有值均为整数。