外汇交易可以通过兑换不同国家的货币以赚取汇率差。比如1美元兑换100日元是购入1000美元，然后等汇率变动到1美元108日元时再卖出，这样就可以赚取（108 - 100）* 1000 = 8000日元。
现在请将某货币在t时刻的价格Ri（i = 0,1,2……n - 1）作为输入数据，
计算价格差，Ra - Rb（其中a > b）的最大值。
输入描述:
第一行输入整数n，接下来n行一次给整数Ri（i = 0,1,2……n - 1）赋值。
输出描述:
在单独的一行中输出最大值。
备注:
2 <= n <= 200000
1 <= Ri <= 109