PIPI知道离复试的日子应该不远了，所以他也不想为难大家，给大家出了一道签到题。
给定一个含有n个元素的数组，PIPI想知道这个数组的最大值和最小值是多少？PIPI转头一想这样貌似又太简单了，所以他想知道，包含整个数组最大值和最小值的区间[L,R]，其区间长度最小是多少？

第一行输入一个正整数n，n<=10^6。
接下来n个非负整数ai，ai<=10^9。

输出最小区间长度。

对于样例，整个数组最小值是1，最大值是4，只有区间[1,4]才包含整个数组的最大值和最小值，所以答案是4。