这些日子笨笨一直研究股票，经过调研，终于发现某公司股票规律。
他决定对于这家公司的股票最多买一次，现在笨笨已经将股票价格列了出来。
从股票价格表上，你能算出笨笨的每股股票最多能赚多少钱吗？
第一行，一个n，表示n天(小于100000)
第二行， 给出n天每股的价格
每股最多赚多少钱
样例输入
4 947 267 359 771
样例输出
504
n<=1000000；