6589 - 默契游戏

题目描述

默契游戏结束了,老师发现班里有两名同学写下的数字特别接近,想给他们发一个"最默契奖"。

请你帮老师找出写下数字最接近的两名同学,也就是两人的数字差最小,并输出这个最小的数字差。

给出全班 n 名同学写下的数字,请计算出答案。

输入

第一行输入一个整数 n,表示同学的人数;

第二行输入 n 个整数,表示每名同学写下的数字。

输出

输出一个整数,表示任意两名同学之间最小的数字差。

样例

输入

5
90 88 95 78 82

输出

2

输入

3
60 100 100

输出

0
说明

数据范围

  • 对于所有数据,保证:2\le n\le10^5,0\le 数字 \le10^9。
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 7
通过人数 3
金币数量 0 枚
难度 入门


上一题 下一题