给定一个由 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