501112 - 最大值和最小值的差

通过次数

105

提交次数

212

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

5
2 5 7 4 2

Output

5