1471 - 【入门】最小身高差
时间限制 : 1 秒
内存限制 : 128 MB
n 个小朋友围成一圈,按顺时针顺序依次编号为 1∼n,其中第 i 个小朋友的身高为 ai。
请你找到两个相邻的小朋友,要求他们之间的身高差尽可能小。
请你输出身高差的最小可能值。
注意:
小朋友 i 和小朋友 j 的身高差为 |ai−aj|,也就是说身高差一定不为负。
由于小朋友是围成一圈,所以 1 号小朋友和 n 号小朋友也是相邻的。
输入
第一行包含整数 n。
第二行包含 n 个整数 a1,a2,…,an。
输出
一个整数,表示身高差的最小可能值。
样例
输入
5 10 12 13 15 10
输出
0
输入
4 10 20 30 40
输出
10
提示
2≤n≤100,1≤ai≤1000。