股票

题目描述

最近童童一直在研究股票，经过调研，他终于发现了某公司股票的规律。更可喜的是，童童能推算出这家公司每天的股价，为了防止别人发现他的秘密，他决定对于这家公司的股票买入、卖出各一次。现在他已经将股票价格列了出来，根据股票价格表，你能算出童童的每股股票最多能赚多少钱吗？

输入格式

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

输出格式

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

5
953 267 395 772 468

505

提示

样例说明：第2天买入，第4天卖出，赚的最多772-267=505

来源

童程童美