选择小组，然后选择自己班级，开始练习！

1059 : 差值最大
Description

给定一个长度为n 的正整数序列，找到两个整数ai和aj（ i < j），使得ai - aj最大，输出这个最大值。 

Input

一个整数n

n个整数

Output

满足条件的最大差值

Examples

Input

5
56 12 74 2 1

Output

73
Language：
Theme：
登录以提交代码;