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"。

Format

Input

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

Output

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

Samples

10
19
13
11
19
11
5
6
3
4
3

11

Limitation

1s, 1024KiB for each test case.