206.开幕式排练
内存限制：256 MB
时间限制：1.000 S
题目描述
导演在组织进行大运会开幕式的排练，其中一个环节是需要参演人员围成一个环形。演出人员站成了一圈，出于美观度的考虑，导演不希望某一个演员身边的其他人比他低太多或者高太多。
现在给出n个参演人员的身高，问在他们站成一圈时，相邻演员的身高差的最大值至少是多少? 请你帮忙计算。
输入
输入包括两行，第一行有1个正整数，代表人数 n。
第二行有n个空格隔开的正整数h表示第i个演员的身高。
数据保证2 <= n <= 1e5, 1 <= hi <= 1e9。
输出
输出包括一个正整数，表示答案。
样例输入 复制
5
2 1 1 3 2样例输出 复制
1提示
样例中按照1, 2, 3, 2, 1排列即可。
时间限制：c/c++/go：1s；其他语言：3s。