题目描述

给定一个包含 $N$ 个整数的数组，请你在其中找出任意两个元素，使得它们的差的绝对值最小。输出这个最小的绝对值。

输入格式

第一行 $N$ ($2 \le N \le 2 \times 10^5$)。 第二行 $N$ 个整数 $a_i$ ($|a_i| \le 10^9$)。

输出格式

一个整数，表示最小差值。

样例

5
1 5 3 19 18

1

样例解释

• 排序后为：$1, 3, 5, 18, 19$。
• 相邻差值：$|1-3|=2$, $|3-5|=2$, $|5-18|=13$, $|18-19|=1$。
• 最小值为 $1$。