训练积分交易

题目描述

某训练平台的积分兑换价格每天都会变化。第 $i$ 天的价格为 $p_i$。你可以进行多次“买入一次、卖出一次”的操作，但同一时刻最多只能持有一份积分凭证，并且必须先买入后卖出。求整个过程中可以获得的最大收益。

输入格式

第一行输入整数 $n$。第二行输入 $n$ 个整数 $p_1,p_2,\dots,p_n$。

输出格式

输出最大收益。

样例

6
7 1 5 3 6 4

7

说明

可以在价格 1 时买入、5 时卖出，收益 4；再在 3 时买入、6 时卖出，收益 3，总收益为 7。

数据范围

$1\le n\le 2\times10^5$，$0\le p_i\le 10^9$。