题目描述

已知某支股票在一定期间内每天的价格，如果你可以尽可能地完成更多的交易（多次买卖一支股票），但不能同时参与多笔交易（必须在再次购买前出售掉之前的股票）设计一个算法计算你所能获得的最大利润。

注：你不能在买入股票前卖出股票。

输入格式

第一行一个正整数n(1≤n≤100)，表示这段时间的天数；

后面是n个正整数，按顺序表示某支股票每天的价格，每支股票价格不超过100。

输出格式

能获得的最大利润。

输入/输出样例

6
7 1 5 3 6 4

7

说明/提示

时间1000ms，内存256MiB