1125 - 最大的差

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

输入

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

输出

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

样例

输入

3
1 2 1

输出

1

输入

5
15 20 32 64 38

输出

49
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题