题目描述

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

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

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

注意：

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

输入格式

第一行包含整数 n。

第二行包含 n 个整数 a1​,a2​,…,an​。

输出格式

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

样例

5
10 12 13 15 10

0