3775： 【例61.2】 最近的一对

## 【例61.2】 最近的一对 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 给出包含 $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$ 行：$1$ 个数 $n$ 表示数组的长度（$2 \leq n \leq 100000$）。 第 $2$ 至 $n＋1$ 行：每行 $1$ 个数，对应数组的元素（$1 \leq a[i] \leq 10^9$)。 ### 输出格式 输出符合条件的 $i$ 最小的 $a[i]$。 ### 样例 #### 样例输入 ```plain 10 19 13 11 19 11 5 6 3 4 3 ``` #### 样例输出 ```plain 11 ``` ### 数据范围与提示 ### 分类标签 (无)