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

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

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

注意：

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

输入格式

第一行包含整数 $n$。

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

输出格式

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

数据范围

前 $5$ 个测试点满足 $2 \le n \le 6$。
所有测试点满足 $2 \le n \le 100$，$1 \le a_i \le 1000$。

输入样例1：

5
10 12 13 15 10

输出样例1：

0

输入样例2：

4
10 20 30 40

输出样例2：

10