Problem B: PIPI的签到题

Problem B: PIPI的签到题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 354  Solved: 88
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

输出最小区间长度。

Sample Input

4
1 2 3 4

Sample Output

4

HINT

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