题目描述

给定长度为$N$的整数序列$A$。找到$A$中两个元素（下标不同）的最大绝对差值。

约束条件

• $2 \leq N \leq 100$
• $1 \leq A_i \leq 10^9$
• 输入中的所有值均为整数。

输入

输入以以下格式从标准输入中给出：

$N$ $A_1$ $A_2$ $...$ $A_N$

输出

打印$A$中两个元素（下标不同）的最大绝对差值。

示例输入 1

4
1 4 6 3

示例输出 1

5

$A$中两个元素的最大绝对差值是$A_3-A_1=6-1=5$。

示例输入 2

2
1000000000 1

示例输出 2

999999999

示例输入 3

5
1 1 1 1 1

示例输出 3

0