说明

小彬每天都想玩某某联盟，某法环，但小彬天天在自律学习。一段时间后，小彬想知道自己的自律成果。

• 请你帮忙计算n天内，小彬游戏时长最短的几天相隔最低为多久。

• 保证数据中最短游戏时长至少出现两次。</p>

输入格式

第一行输入一个整数n (2 <= n <= 100000) - 总天数。

第二行包含 n 个整数 a0, a1, ..., an - 1 ( 1 ≤ ai ≤ 1000 ) — 每天的游戏时长。

<li>保证数组中最小值至少出现两次。</li>

输出格式

输出一个整数——最短游戏时长之间的最小距离。

9
2 1 3 5 4 1 2 3 1

3

Source