#P1481. 2023.08.23-DW-第一题-开幕式演练

2023.08.23-DW-第一题-开幕式演练

题目描述

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

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

输入描述

输入包恬两行,第一行有11个正整数,代表人数nn

第二行有个aa空格隔开的正整数hh,表示第ii个演员的身高

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

输出描述

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

样例

输入

5
2 1 1 3 2

输出

1

提示

样例输入22

22

1010 2020

样例输入22

1010

样例1中排为123211,2,3,2,1即可。样例22中排为102010,20即可。