问题描述

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

输入

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

$N$

$A_1,A_2,...A_N$

输出

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

4
1 4 6 3

5

2
1000000000 1

999999999

5
1 1 1 1 1

0

提示

【样例解析1】 两个元素之间的最大差值的绝对值为 $A_3−A_1=6−1=5$。

$2≤N≤100$

$1≤A_i≤10^9$

输入中的所有值都是整数。