102054 - 最大跨度值

输入一整数n,表示有n个整数,随后输入n个整数的值,计算这n个数的最大跨度值(最大跨度值=最大值-最小值)。

Input

第一行为一个整数n,第二行为n个整数的值。

Output

输出这n个数的最大跨度值。

Examples

Input

10
1 2 3 4 5 6 7 8 9 10

Output

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