2050 - 【入门】最贵商品和最便宜商品之差

通过次数

43

提交次数

58

Time Limit : 1 秒
Memory Limit : 128 MB

小明去超市买商品,买了N件,每件商品的价格都是整数,小明想知道这N件商品中,最贵商品和最便宜商品之间相差多少元?请你编写程序帮忙小明计算。

Input

第1行输入一个整数n(n<=100)。

第2行有n个整数。

Output

输出一个整数,代表差值。

Examples

Input

5
12 6 67 3 88

Output

85

Source

数组问题