Problem5004--最小差值

5004: 最小差值

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定 $n$ 个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。

Input

输入第一行包含一个整数 $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$。

Source/Category

CSP