Problem5910--最近的一对

5910: 最近的一对

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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\leq n \leq 100,000)$ 表示数组的长度。
第 $2$ 至 $n+1$ 行:每行 $1$ 个数,对应数组的元素 $a_i\ (1 \leq a_i \leq 10^9)$。

Output

输出符合条件的最小的 $a_i$。

Sample 1 Input

10
19
13
11
19
11
5
6
3
4
3

Sample 1 Output

11

Sample 2 Input

10
97
52
80
94
95
69
77
89
92
55

Sample 2 Output

No

Source/Category