1327 - 【入门】求极差

计算 n 个整数的极差。

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

Input

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

所有数 ≤ 10^5

Output

极差

Examples

Input

6
3 5 6 7 2 4

Output

5
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题