最大差值

题目描述

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

输入格式

输入从标准输入以如下格式给出。

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

输出格式

输出 $A$ 中（下标）不同的 $2$ 个元素之差的绝对值的最大值。

样例

4
1 4 6 3

5

$A_3-A_1=6-1=5$ 是不同 $2$ 个元素之差的最大值。

2
1000000000 1

999999999

5
1 1 1 1 1

0

数据范围

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