Description

小科有个发财梦，昨晚梦到某支股票的未来连续n天的价格，并马上把这些价格记录了下来。
请你帮助小科设计一个算法计算他接下来所能获得的最大利润（假设梦是真的）。注意股票只有一支，那么必须在第二天抛售掉手中的股票。

Input Format

第一行输入天数n。
第二行n个整数Pi，空格隔开，表示接下来n天的股票价格

Output Format

一个整数，表示设计算法所能获取最大利润

6
7 1 5 3 6 4

7

Hint

数据范围
对100%的数据，2<=n<=365,100<=Pi<=1000

Source

L3A 贪心