题目描述

给定一个长度为 $n$ 的整数序列 $a_{0},a_{1},\ldots,a_{n-1}$，请你找出该序列中两个最接近的最小值的位置之间的距离。保证最小值在序列中至少出现两次。

输入格式

第一行包含一个正整数 $n$（$2 \leq n \leq 10^{5}$），表示数组的长度。
第二行包含 $n$ 个整数 $a_{0},a_{1},\ldots,a_{n-1}$（$1 \leq a_{i} \leq 10^{9}$），表示数组的各个元素。保证数组中最小值至少出现两次。

输出格式

输出唯一的一个整数，表示数组中两个最近的最小值之间的距离。

说明/提示

由 ChatGPT 5 翻译

样例

2
3 3

1

3
5 6 5

2

9
2 1 3 5 4 1 2 3 1

3