1327 - 【入门】求极差

通过次数

115

提交次数

219

Time Limit : 1 秒
Memory Limit : 128 MB

计算 n 个整数的极差。

我们只需要求出最大值和最小值,再相减即可得到极差。

Input

输入一个整数 n,再输入 n 个整数,看看 n 个数的极差是多少。

所有数 ≤ 10^5

Output

极差

Examples

Input

6
3 5 6 7 2 4

Output

5