5910: 最近的一对
[Creator : ]
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"。
例如:$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)$。
第 $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