105014 - 序列变换

有一个由n个0组成的数字序列需要通过两种操作将这个序列变换成目标序列a。

  1. a_i,a_{i+1},\cdots,a_{n} 都加上1;
  2. a_i,a_{i+1},\cdots,a_{n} 都减去1。

试计算至少需要操作多少次可以把原数字序列变换成目标序列。

Input

第一行为一个整数(1\le n\le200 000)

第二行为n个整数,即目标序列a(-10^9\le a_i\le10^9)

Output

输出最少的操作次数。

Examples

Input

5
1 2 3 4 5

Output

5
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题