131104 - 极差

通过次数

77

提交次数

104

Time Limit : 1 秒
Memory Limit : 128 MB

极差,是指一组数据中,最大值与最小值之差。 乐乐现在列出了n个数字,需要你帮他找出这一组数字的极差,编写程序帮帮他吧。

Input

**第一行输入一个正整数 n(1≤n≤100),代表这组数字中有n个数。 第二行输入n个以空格分隔的正整数。

Output

输出一个数字,为输入数据中 n 个数字的极差。

Examples

Input

5
2 4 6 8 10

Output

8