501112 - 最大值和最小值的差

输出一个整数序列中最大的数和最小的数的差。

Input

第一行为M,表示整数个数,整数个数不会大于10000; 第二行为M个整数,以空格隔开,每个整数的绝对值不会大于10000。

Output

输出M个数中最大值和最小值的差。

Examples

Input

5
2 5 7 4 2

Output

5
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题