题目描述

给出包含n个元素的数组a，求a中距离最近的一对 i,j，满足i < j 且 a[i] == a[j]。

如果同时存在多对，输出最小的 i 对应的a[i]。

例如：10个数 19,13,11,19,11,5,6,3,4,3

满足存在a[i]=a[j]的数字包括：19,11,3。其中11,3这两对的距离更近，在距离相同的情况下，11的下标更靠前。如果不存在相同的数字，输出 "No"

输入格式

第一行：1个数n表示数组的长度（2 <= n <= 100000）。 第2至n+1行：每行1个数，对应数组的元素（1<= a[i] <= 10^9）

输出格式

输出符合条件的最小的a[i]。

样例数据

input

10

19

13

11

19

11

5

6

3

4

3

output

11

数据规模与约定

2 <= n <= 100000 1<= a[i] <= 10^9

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$