题目描述

给定x轴上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。严格地说，最接近点对可能多于1对，为了简单起见，这里只限于找其中的一对。

输入格式

输入第一行为点的个数n（2≤n≤60 000）；接下来n个数字，表示n个点在x轴上的位置。

输出格式

输出仅一行，为一个实数，表示最接近点对的距离。

3							
1 5 -1

2