说明

这些日子笨笨一直研究股票，经过调研，终于发现某公司股票规律，更可喜的是 笨笨推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次，现在笨笨已经将股票价格列了出来。（这已经不是笨笨的难题了，他已经解决 呵 呵）。只想难为难为你呀，从股票价格表上，你能算出笨笨的每股股票最多能赚多少钱吗？

输入格式

第一行一个n，表示n天(n<=1000000) 
第二行 给出n天每股的价格 

输出格式

每股最多赚多少钱

样例

4 
947 267 359 771

504

提示

对于 100%的数据：n<=1000000； 
对于 100%的数据：股票价格不超过 1000000000。