题目描述

这些日子乔治一直在研究股票。经过调研，他终于发现了某公司股票的规律。

更可喜的是，乔治能推算出这家公司每天的股价。为了防止别人发现他的秘密，他决定对于这家公司的股票最多买入一次、卖出一次。

现在他已经将股票价格列了出来。根据股票价格表，你能算出乔治每股股票最多能赚多少钱吗？

输入格式

第一行输入一个正整数 $n$，表示天数。

第二行输入 $n$ 个正整数，依次表示 $n$ 天中每股股票的价格。

输出格式

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

样例

4
947 267 359 771

504