Problem F: §1 5 最大值和最小值的差

Problem F: §1 5 最大值和最小值的差

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

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

Sample 1 Input

5
2 5 7 4 2

Sample 1 Output

5

Sample 2 Input

2
5 5

Sample 2 Output

0

HINT

可以考虑使用比较次数为ceil(n/2)-2的算法同时求最大最小值。