105014 - 序列变换

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

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

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

输入

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

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

输出

输出最少的操作次数。

样例

输入

5
1 2 3 4 5

输出

5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题