### 问题描述 小蓝是一个勇敢的冒险家，他听说远古王国中隐藏着一颗神奇的魔法宝石，拥有无比强大的力量。为了寻找这颗宝石，小蓝踏上了他的冒险之旅。 在小蓝的探险过程中，他遭遇了各种各样的怪物和陷阱。每当他成功击败一个怪物时，他就会获得一块神秘的能量石。这些能量石具有不同的能量值，小蓝将它们按照获得的顺序排列成一个序列 $a$。 然而，小蓝发现这些能量石中的最强大和最脆弱的两块石头之间的能力差距非常大。为了更好地理解这个差距，小蓝希望找到一个最短的区间，该区间包含序列 $a$ 中的最大值和最小值。他相信通过研究这个区间，他可以更好地了解能量石的力量。 你能帮助小蓝解决这个问题吗？请计算出这个区间的最短长度。 ### 输入格式 第一行输入一个整数 $n$（$1\le n \le 10^3$），表示小蓝获得的能量石的数量。 第二行输入 $n$ 个整数 $a_i$（$1\le a_i \le 10^5$），表示小蓝获得的能量石的能量值。 ### 输出格式 输出仅一行，包含一个整数，表示包含序列 $a$ 中的最大值和最小值的区间的最短长度。 ### 样例输入 ``` 5 4 5 2 1 1 ``` ### 样例输出 ``` 3 ```