题目描述

鸭哥在组织进行大远会开幕式的排练，其中一个环节是需要参演人员围成一个环形。

演出人赞站成了一圈、出于美观度的考虑，鸭哥不希望某一个演员身边的其他人比他低太多或高太多。

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

输入描述

输入包括两行，第一行输入有$1$个正整数，代表人数$n(2\le n\le 10^5)$。

第二行输入有个$a$空格隔开的正整数$h(1\le h\le 10^9)$,表示第$i$个演员的身高。

输出描述

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

样例1

输入

5
2 1 1 3 2

输出

1

样例2

输入

2
10 20

输出

10