← 返回题目列表

Codeforces · 911/A

A. 最近的最小值

中文机器翻译题面 查看原题

给定一个由 n 个整数组成的数组 a0, a1, ..., an - 1。找到其中两个最近(最近)最小值之间的距离。保证数组中最小值至少出现两次。

输入

第一行包含正整数 n (2 ≤ n ≤ 105) — 给定数组的大小。第二行包含 n 个整数 a0, a1, ..., an - 1 (1 ≤ ai ≤ 109) — 数组的元素。保证数组中最小值至少出现两次。

输出

打印唯一的数字 — 数组中两个最近的最小值之间的距离。

示例

输入 #1

2
3 3

输出 #1

1

输入 #2

3
5 6 5

输出 #2

2

输入 #3

9
2 1 3 5 4 1 2 3 1

输出 #3

3