导演在组织进行大运会开幕式的排练，其中一个环节是需要参演人员围成一个环形。演出人员站成了一圈，出于美观度的考虑，导演不希望某一个演员身边的其他人比他低太多或者高太多。

现在给出n个参演人员的身高，问在他们站成一圈时，相邻演员的身高差的最大值至少是多少? 请你帮忙计算。

输入包括两行，第一行有1个正整数，代表人数 n。

第二行有n个空格隔开的正整数h表示第i个演员的身高。

数据保证2 <= n <= 1e5, 1 <= h_i <= 1e9。

输出包括一个正整数，表示答案。

5
2 1 1 3 2

1

样例中按照1, 2, 3, 2, 1排列即可。

时间限制：c/c++/go：1s；其他语言：3s。