题目描述

小明最近接手了一家连锁书店的管理工作，他上任后的第一件事就是分析书店自开业以来每日的销售波动情况。

小明翻阅了账本，上面记录了书店每天的销售额。由于节假日、促销活动等原因，销售额会出现起伏。如果某天的销售额与之前某天的差距特别大，就说明经营状况可能出了问题。为了量化这种波动程度，需要计算每一天的最小波动值，然后将它们全部加起来。这个总和越大，表示销售情况越不稳定。

你的任务是帮助小明计算这个总和。

我们定义，某一天的最小波动值 = $\min\{|\text{该天之前某一天的销售额}-\text{该天的销售额}|\}$。

特别地，第一天的最小波动值就是第一天的销售额本身。

输入格式

第一行为正整数 $n$（$n \le 32767$），表示书店开业到现在的天数。接下来的 $n$ 行，每行一个整数 $a_i$（$|a_i| \le 10^6$），表示第 $i$ 天的销售额，可能存在负数。

输出格式

输出一个整数，即每天最小波动值的总和，保证结果小于 $2^{31}$。

样例

6
5
1
2
5
4
6

12

提示

结果说明：$5+|1-5|+|2-1|+|5-5|+|4-5|+|6-5|=5+4+1+0+1+1=12$