CF 596B - Wilbur and Array

小猪威尔伯又在摆弄数组了。他有一个数组 a1, a2, ..., an，最初由 n 个零组成。在一步中，他可以选择任何索引 i，并将所有元素 ai, ai + 1, ..., an 加 1，或者从所有元素 ai, ai + 1, ..., an 中减去 1。他的目标是最终得到数组 b1, b2, ..., bn。

当然，威尔伯希望以最少的步骤实现这一目标，并要求您计算这个值。

输入

输入的第一行包含一个整数 n（1 ≤n ≤200 000）——数组 ai 的长度。最初对于每个位置 i，ai = 0，因此输入中未给出此数组。

输入的第二行包含 n 个整数 b1, b2, ..., bn ( - 109 ≤ bi ≤ 109)。

输出

打印 Wilbur 需要采取的最少步数，以使所有 i 都满足 ai = bi。

----

直接求每个元素与前面的元素的绝对值之差即可。