h279. 最近的两块路牌

题目描述

一条直线上有 $n$ 块路牌，第 $i$ 块路牌的坐标为 $x_i$。求任意两块不同路牌之间距离的最小值。

不同路牌可以位于同一个坐标，此时它们之间的距离为 $0$。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $x_1,x_2,\ldots,x_n$。

输出格式

输出一个整数，表示最小距离。

数据范围

• $2\le n\le 100000$
• $0\le x_i\le 10^9$

样例

5
12 3 20 8 15

3

标签：排序、数组