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

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

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

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