29055 - 最大值和最小值的差

通过次数

17

提交次数

33

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

第一行为 M,表示整数个数,整数个数不会大于 10000 ;

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

Output

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

Examples

Input

5
2 5 7 4 2

Output

5

Source

数组问题