Background

Special for beginners, ^_^

Description

在一次考试结束后，徐老师把所有同学的成绩记录了下来。 他希望知道：如果把分数按照从小到大的顺序排列，相邻两个分数之间的差值最小是多少？

Format

Input

• 第一行：整数 $n \leq 100$
• 第二行：n 个整数 $x \leq 10^5$

Output

输出最小差值

Samples

5
90 92 85 88 91

1

Limitation

1s, 1024KiB for each test case.