Start 2023-09-09 00:00:00

20230909基础排序算法

End 2023-09-15 00:00:00
Contest is over.
Now 2026-11-19 00:40:49

E. 序列变换

Description

有一个由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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit