1.开幕排练

题目描述

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

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

输入描述

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

题目描述

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

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

输入描述

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

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

数据保证 $2 \leq n \leq 10^5,1 \leq h \leq 10^9$

输出描述

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

样例

输入

5
2 1 1 3 2

输出

1

提示

样例输入$2$

$2$

$10$ $20$

样例输入$2$

$10$

样例1中排为$1，2，3，2，1$即可。样例$2$中排为$10，20$即可。