Description

给定长度为 n 的整数序列。一次操作可以选择一个连续区间，使区间内每个数都加 1 或都减 1。问至少需要多少次操作才能把整个序列变成全 0。

Input Format

第一行一个整数 n。第二行 n 个整数。

Output Format

一行一个整数，表示最少操作次数。

4
1 3 2 0

3

Hint

分析相邻差分变化，答案与正差分和负差分有关。