1105 - 最近的一对
Description

给出包含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"


Input

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


Output

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


Examples

Input

10
19
13
11
19
11
5
6
3
4
3

Output

11
Hint

数据范围

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

样例解释

满足存在a[i]=a[j]的数字包括:19,11,3。
其中11,3这两对的距离更近,在距离相同的情况下,11的下标更靠前。


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1