1916：好朋友手拉手

每个人天生都有自己的性格，和自己性格比较接近的人比较好处朋友。

一天蒜厂组织活动，大家手拉手形成一个环做一些游戏玩，但是谁和谁手拉手是个问题。这个艰巨的任务便落到了蒜头君身上，蒜头君便按照大家的性格来安排。

请问：怎么安排大家手拉手形成环后，使得任意两个拉手的人，性格差异的最大值最小。

例如：四个人的性格为 $1,2,2,3$

当大家这样形成一个环的时候：$1,2,3,2$ 性格差异的最大值为 $1$

当大家这样形成一个环的时候：$1,2,2,3$ 性格差异的最大值为 $2$

所以答案为 $1$

第一行输入一个整数 $n$，表示有 $n$ 个人。

接下来一行有 $n$ 个整数 $a_i$，表示有这 $n$ 个员工的性格。

$1\le n\le 10^4, 1\le a_i\le 10^6$

4
1 3 2 2

1

20
38 65 44 13 78 62 13 82 34 6 80 27 17 2 33 11 74 98 95 58

20