Restoration

問題文

$N$ 個の整数 $A_1 ... A_N$ がありましたが、分からなくなってしまいました。
幸い $A$ を求めることができる $B_1 ... B_{N+1}$ が分かっています。
$A_i$ は $|B_i - B_{i+1}|$ で求めることができます。
$N$ 個の整数 $A_1 ... A_N$ の合計を求めてください。

制約

$1 \le N \le 10^5$
$0 \le |B_i| \le 100$
入力は全て整数

入力

出力

答えを出力してください。

入力例1

5
3 -2 1 -6 5 -4

出力例1

35

$|3 - (-2)| = 5, |(-2) - 1| = 3 ...$ の合計は 35 です。

入力例2

5
3 3 3 3 3 3

出力例2

0

入力例3

10
-6 2 -2 -8 4 -7 3 -4 -5 1 6

出力例3

70