班级要拍一张圆桌合影。一共有 n 名同学，每名同学有一个身高 h_i。需要把这 n 名同学围成一个圈站好。这张照片的“拥挤程度”定义为：所有相邻同学身高差的最大值。请你安排一种站位，使这个“拥挤程度”尽可能小，并输出这个最小值。说明：圆圈中，最后一名同学和第一名同学也算相邻。身高差按绝对值计算。
第一行一个整数 n。第二行 n 个整数，表示每名同学的身高。
一行一个整数，表示最小的“拥挤程度”。
6 170 160 180 150 175 165
15
【数据范围】
30 分：2 ≤ n ≤ 8
60 分：2 ≤ n ≤ 5000
100 分：2 ≤ n ≤ 200000，1 ≤ h_i ≤ 1000000000
【样例说明】
一种合适的站位可以把最大相邻身高差控制到 15。