题目内容

小红准备进行一番基金操作来赚钱，她找到了一支基金，准备对这支基金进行一些操作。已知该基金每天的价格都会变化，小红每天可以花费当天的价格买入一笔基金，或者以当天的价格卖出一笔基金(前提是手上至少持有一笔基金) 小红有一个超能力，她以直接预测到接下来的$n$天，每天基金价格的变化，但小红为了避免打草惊蛇，她的基金买卖有以下限制: 1.每天最多买入/卖出一笔基金 (例如手上如果有2笔基金，那么最多只能卖出1笔，另一笔只能等到以后再卖) 2.手上最多持有2笔基金。 由于小红没有得知$n$天以后的情况，所以她计划在第$n$天时，手上为未持有基金的状态。小红想知道，自己在这$n$天中最多可以赚多少钱?假设小红的本金是足够多的，且初始状态是未购买基金。

输入描述

第一行输入一个正整数$n$，代表小红内幕消息得知的天数。 第二行输入$n$个正整数$a_{i}$。代表第$i$天基金的价格。 $1 \leq n \leq 100000$, $1 \leq a_{i} \leq 10^9$

输出描述

一个整数，代表最终小红能赚的最大钱数。

样例$1$

输入

5
1 2 3 4 5

输出

1

说明 第一天不操作，第二天买入一笔，第三天卖出，第四天不操作。