差值

题目描述

擂台赛要开始了，现在有 $\mathit n$ 名战士，其中第 $\mathit i$ 名战士的战斗力为 $a_i$。现在准备从这些战士中挑两名战士进入擂台赛进行对战，由于观众们更喜欢看势均力敌的比赛，所以我们也要挑选两个战斗力尽可能相近的战士进行参赛。那么现在请问，战斗力最接近的两名战士，战斗力之差为多少？

输入格式

第一行输入一行一个正整数 $\mathit n$ 表示战士的数量。

第二行输入 $\mathit n$ 个正整数表示每名战士的战斗力。$(1 \leq n \leq 10^5; 1 \leq a_i \leq 10^9)$

输出格式

输出一行一个正整数表示答案。

样例 #1

样例输入 #1

3
3 5 5

样例输出 #1

0

提示

#样例1:

选择两名战斗力为 5 的战士，战斗力之差为 0。

#样例2:

选择战斗力为 10 和 9 两名战士，战斗力的差值为 1。