题目描述

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

输入格式

第一行一个 $n$，表示 $n$ 天（$n \le 1,000,000$）；

第二行给出 $n$ 天每股的价格。

输出格式

每股最多赚多少钱

4 
947 267 359 771

504

数据范围

对于 $100\%$ 的数据：$n \le 1,000,000$；

对于 $100\%$ 的数据：股票价格不超过 $1,000,000,000$。