题目描述

泪之石是很珍贵的，而势利的 小P 却不懂欣赏……

泪之石每天有每天的价格，小P 本来一颗泪之石都没有，小P 每天可以买一颗泪之石，或卖出一颗泪之石，又抑或什么也不干。小P 不懂欣赏泪之石，他只想让自己得到最多的钱。

输入格式

第一行输入一个整数天数 $n$。

第二行 $n$ 个数字 $p_1,p_2...p_n$，表示每天的价格。

输出格式

输出一个整数，代表 小P 能得到的最多钱数。

输入输出样例 #1

输入 #1

9
10 5 4 7 9 12 6 2 10

输出 #1

20

输入输出样例 #2

输入 #2

20
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4

输出 #2

41

说明

数据范围

• 对于 $100\%$ 的数据，$2 \le n \le 3 \times 10^5$，$1 \le p_i \le 10^6$。