题目描述

$n$ 个小朋友围成一圈，按顺时针顺序依次编号为 $1∼n$，其中第 $i$ 个小朋友的身高为 $a_i$。

请你找到两个相邻的小朋友，要求他们之间的身高差尽可能小。

请你输出身高差的最小可能值。

注意：

1. 小朋友 $i$ 和小朋友 $j$ 的身高差为 $|a_i−a_j|$，也就是说身高差一定不为负。
2. 由于小朋友是围成一圈，所以$1$号小朋友和 $n$ 号小朋友也是相邻的。

输入格式

第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式

一个整数，表示身高差的最小可能值。

5
10 12 13 15 10

0

4
10 20 30 40

10

数据范围与约定

前 $5$个测试点满足 $2 ≤ n ≤ 6$。

所有测试点满足$2 ≤ n ≤ 100，1 ≤ a_i ≤ 1000$。