CF596B.Wilbur and Array

Wilbur the pig is tinkering with arrays again. He has the array _a_1, _a_2, ..., a__n initially consisting of n zeros. At one step, he can choose any index i and either add 1 to all elements a__i, a__i + 1, ... , a__n or subtract 1 from all elements a__i, a__i + 1, ..., a__n. His goal is to end up with the array _b_1, _b_2, ..., b__n.

Of course, Wilbur wants to achieve this goal in the minimum number of steps and asks you to compute this value.

小猪威尔伯又在摆弄数组了。他最初有一个由 $n$ 个零组成的数组 $a_1, a_2, \dots, a_n$。在每一步操作中，他可以选择任意下标 $i$，然后对所有元素 $a_i, a_{i+1}, \dots, a_n$ 同时加 $1$，或者同时减 $1$。他的目标是最终得到数组 $b_1, b_2, \dots, b_n$。

显然，威尔伯希望以最少的操作步数达成这一目标，因此请你计算该最小步数。

The first line of the input contains a single integer n (1 ≤ n ≤ 200 000) — the length of the array a__i. Initially a__i = 0 for every position i, so this array is not given in the input.

The second line of the input contains n integers _b_1, _b_2, ..., b__n ( - 109 ≤ b__i ≤ 109).

输入的第一行包含一个整数 $n$（$1 \leq n \leq 200\,000$）—— 表示数组 $a_i$ 的长度。初始时，每个位置 $i$ 上的 $a_i = 0$，因此该数组并未在输入中给出。

输入的第二行包含 $n$ 个整数 $b_1,\,b_2,\,\dots,\,b_n$（$-10^9 \leq b_i \leq 10^9$）。

Print the minimum number of steps that Wilbur needs to make in order to achieve a__i = b__i for all i.

输出威尔伯为使所有 $i$ 满足 $a_i = b_i$ 所需的最少步数。

In the first sample, Wilbur may successively choose indices 1, 2, 3, 4, and 5, and add 1 to corresponding suffixes.

In the second sample, Wilbur first chooses indices 1 and 2 and adds 1 to corresponding suffixes, then he chooses index 4 and subtract 1.

在第一个样例中，威尔伯可以依次选择下标 1、2、3、4 和 5，并对相应的后缀加 1。

在第二个样例中，威尔伯首先选择下标 1 和 2 并对相应的后缀加 1，然后他选择下标 4 并减去 1。