1125 - 最大的差

通过次数

17

提交次数

24

时间限制 : 1 秒
内存限制 : 128 MB

给定n个数字,请你从中选出两个数字,使得这两个数字的差尽量大,输出这个最大的差。

输入

第一行是一个正整数n(2≤n≤105)。 第二行有n个空格隔开的整数,数字的绝对值不超过10^5。

输出

输出一个整数,表示最大的差值。

样例

输入

3
1 2 1

输出

1

输入

5
15 20 32 64 38

输出

49