时间限制：0.5秒　　内存限制：256M

---

【题目描述】

　　为分析股市的波动是否正常，需要把每一天股市最小波动值加起来。

　　我们定义，一天的股市最小波动值 = \(\min \{\ |\) 该天以前某一天的股价指数-该天的股价指数\(\ |\}\)。

　　特别地，第一天的股市最小波动值为第一天的股价指数。

【输入格式】

　　第一行为正整数 \(n\)（\(n \leq 10^5\)） ，共有 \(n\)天数，接下来的 \(n\) 行每行有一个整数 \(a_i\)（\(|a_i| \leq 10^6\)) ，表示第 \(i\) 天股价指数，可能存在负数。

【输出格式】

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

【输入输出样例】

　Input

6
5
1
2
5
4
6

　Output

12

【样例说明】

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

【数据限制】

　　对于 \(100\%\) 的数据满足：\(1≤n≤100000\)。

【来源】

　　Mr.he