小婷老师把 $N$ 个整数记录在一维数组 $A$ 中。她想从两个不同的位置各选一个数，使两数差的绝对值尽可能大。请计算这个最大的绝对差。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出从不同位置选出的两个元素所能得到的最大绝对差。

4
1 4 6 3

5

2
1000000000 1

999999999

5
1 1 1 1 1

0

数据范围

• $2\le N\le100$
• $1\le A_i\le10^9$