题目描述

众所周知，小码哥会魔法。

小码哥使用了魔法水晶球，预知了接下来$n$天的股票价格，他在接下来的每一天里，都可以选择买入一支股票或卖出一支股票，当然，他也可以什么都不做。由于小码哥不喜欢任何的风险，他在$n$天后手上应当一支股票都没有。小码哥希望好好利用自己的魔法，在这$n$天内挣尽可能多的钱。

输入格式

第一行输入一个整数$n$。 第二行输入$n$个整数$p_i$，表示第$i$天的股票价格。

输出格式

输出一行一个整数，表示小码哥最多挣多少钱。

样例输入 #1

5
1 10 5 13 20

样例输出 #1

27

说明/提示

有$1\leq n\leq 10^5,1\leq p_i\leq 10^9$。