说明

买卖股票的最佳时机。给定一个数组 prices，其中 prices[i] 表示股票第 i 天的价格，求能获得的最大利润。说明：任何时候最多只能持有一股股票，在每一天中可以购买或出售，不限交易次数。

输入格式

一个整数n，表示天数(n<=100000)

接下来有n个数据，表示每天股票价格(1~100)

输出格式

一个整数，表示获得的最大利润

样例

6
7 1 5 3 6 4

7