29055 - 最大值和最小值的差

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

Input

第一行为 M，表示整数个数，整数个数不会大于 10000 ；

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

Output

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

Examples

Input

5
2 5 7 4 2

Output

5

Source

数组问题

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