[HNOI2002]营业额统计

Tiger 最近被公司升任为营业部经理。他上任后接受的第一项任务，是统计并分析公司成立以来的营业情况。

Tiger 拿出公司的账本，账本中记录了公司成立以来每天的营业额。由于节假日、大减价或其他情况，营业额会出现一定的波动。一定程度的波动是可以接受的，但如果营业额突然变得很高或很低，就可能说明公司的经营状况出现了问题。

经济管理学中定义了一种“最小波动值”来衡量这种情况。设第 $i$ 天的营业额为 $a_i$。第 $1$ 天的最小波动值为 $a_1$；对于第 $i$ 天（$2\le i\le n$），其最小波动值为

$$w_i=\min_{1\le j<i}\lvert a_i-a_j\rvert.$$

最小波动值越大，说明营业情况越不稳定。要分析公司从成立至今的营业情况是否稳定，只需将每一天的最小波动值相加。

请编写程序，帮助 Tiger 计算

$$T=a_1+\sum_{i=2}^{n}w_i.$$

输入格式

第一行包含一个正整数 $n$，表示公司从成立至今的天数。

接下来 $n$ 行，每行包含一个整数 $a_i$，表示公司第 $i$ 天的营业额。营业额可能为负数。

输出格式

输出一个整数 $T$，表示每天最小波动值之和。

样例输入

6
5
1
2
5
4
6

样例输出

12

样例解释

每天的最小波动值之和为

$$5+\lvert1-5\rvert+\lvert2-1\rvert+\lvert5-5\rvert+\lvert4-5\rvert+\lvert6-5\rvert =5+4+1+0+1+1 =12.$$

数据范围

• $1\le n\le 32767$；
• $-10^6\le a_i\le 10^6$；
• $\lvert T\rvert<2^{31}$。

来源与许可

本题为 HNOI 2002 试题「营业额统计」，题面与测试数据整理自 BZOJ。

样例 1

输入

6
5
1
2
5
4
6

输出

12