### 问题描述 小蓝生活在一个充满魔法和奇幻的世界中。最近，他收到了一封特殊的邀请函，邀请他参加一场防御魔法大会。这场大会将聚集许多有天赋的魔法师，他们将展示自己的防御技巧和能力。 在大会的规则中，参赛者需要组成一支由 $n$ 个人组成的队伍参赛，每个人都有一个特定的魔法能量值 $w_i$。然而，小蓝发现他可以有一个特权：他可以选择两个人不参加大会，然后将剩余的人排成一排，以展示他们的防御力量。 然而，问题是每两个相邻的人之间会产生一个能量波动，其波动值为两个人的能量值差的绝对值。小蓝希望他的队伍中的 $n-2$ 个人产生的最大波动值尽可能小。 作为一名机智的魔法师，小蓝想要找到一种最佳策略，以便在大会中展现出最强大的防御能力。 你能帮助小蓝计算出最佳策略下的最小的最大波动值吗？ ### 输入格式 第一行输入一个整数 $n$（$4 \leq n \leq 100$），表示参赛人数。 第二行输入 $n$ 个整数 $w_i$（$1 \le w_i \le 10^7$），表示每个参赛者的魔法能量值。 ### 输出格式 输出仅一行，即最佳策略下的最小的最大波动值。 ### 样例输入 ``` 4 7 5 10 3 ``` ### 样例输出 ``` 2 ```