5004: 最小差值
[Creator : ]
Description
给定 $n$ 个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。
Input
输入第一行包含一个整数 $n$。
第二行包含 $n$ 个正整数,相邻整数之间使用一个空格分隔。
第二行包含 $n$ 个正整数,相邻整数之间使用一个空格分隔。
Output
输出一个整数,表示答案。
Constraints
对于所有评测用例,$2 ≤ n ≤ 1,000$,每个给定的整数都是不超过 $10,000$ 的正整数。
Sample 1 Input
5
1 5 4 8 20
Sample 1 Output
1
相差最小的两个数是 $5$ 和 $4$,它们之间的差值是 $1$。
Sample 2 Input
5
9 3 6 1 3
Sample 2 Output
0
有两个相同的数 $3$,它们之间的差值是 $0$。