### 问题描述 小浩和小飞又在玩游戏了，他们有一个长度为 $N$ 的数组 $A$。 首先小浩将挑选任一索引 $i(1\le i\le N)$，然后小飞将选择一个索引 $j$ 满足 $|i-j|=1$。 游戏的分数等于 $|A_i-A_j|​$，小浩想让分数最小，然而小飞想让分数最大。 如果他们都足够聪明，请问最终的游戏分数是多少？ ### 输入格式 第一行输入一个正整数 $N​$ 表示数组的长度。 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N​$ 表示数组的元素。 ### 输出格式 输出一个整数表示最终的游戏分数。 ### 样例输入1 ```text 3 1 1 1 ``` ### 样例输出1 ```text 0 ``` ### 样例输入2 ```text 4 1 2 3 4 ``` ### 样例输出2 ```text 1 ``` ### 样例输入3 ```text 5 -10 10 40 -50 30 ``` ### 样例输出3 ```text 20 ``` ### 说明 - 样例 $1$：小浩选择索引 $i=1$ 然后小飞选择索引 $j=2$，因此游戏的分数是 $|A_1-A_2|=|1-1|=0​$。 - 样例 $2​$：小浩选择索引 $i=3​$ 然后小飞选择索引 $j=2​$，因此游戏的分数是 $|A_3-A_2|=|3-2|=1​$。 - 样例 $3$：小浩选择索引 $i=1$ 然后小飞选择索引 $j=2$，因此游戏的分数是 $|A_1-A_2|=|-10-10|=20$。 ### 评测数据规模 对于所有的评测数据，$2\le N\le 2\times10^5$，$-10^9\le A_i\le10^9$。