题目描述

某校信竞社团有 $n$ 位选手，现在这 $n$ 位选手围成一圈，按顺时针顺序依次编号为 $1,2,\ldots,n$。其中第 $i$ 位选手的代码熟练度为 $c_i$。请找出两个相邻的选手，使得他们之间代码熟练度之差的绝对值尽可能小，并输出这个结果。围成一圈意味着第 $n$ 位和第 1 位也相邻。

输入格式

第一行一个整数 $n$；第二行 $n$ 个整数 $c_1,c_2,\ldots,c_n$。

输出格式

一行一个整数，表示最小的相邻能力差。

样例 1

输入

5
1 2 3 5 1

输出

0

样例 2

输入

5
1 2 3 4 5

输出

1

样例 3

输入

6
100 10 200 188 101 89

输出

11

数据范围

$2\le n\le10^5$，$1\le c_i\le10^9$。