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。