最近老刘一直在研究股票，经过调研，他终于发现了某公司股票的规律。更可喜的是，老刘能推算出这家公司每天的股价。为了防止别人发现他的秘密，他决定只进行一次交易（即买入一次，卖出一次，且卖出必须在买入之后）。现在他已经得到了未来 n 天每天的股票价格。请你帮助老刘计算，如果只允许进行一次买入和卖出，那么每股股票最多能赚多少钱？

共两行。

第一行，1个整数n（1≤n≤1000000），表示n天。

第二行，n个正整数，表示n天每天的每股股票价格，数与数之间以一个空格隔开，股票价格在int范围内。

一行，一个整数，表示每股最多赚多少钱。