差值
题号:NC228156
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

第二行输入 个正整数表示每名战士的战斗力。

输出描述:

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

输入

复制
3
3 5 5

输出

复制
0

说明

选择两名战斗力为 5 的战士,战斗力之差为 0。
示例2

输入

复制
5
1 10 4 9 6

输出

复制
1

说明

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