《算法竞赛宝典》语言及算法入门(公开课程)

【上机实践】序列变换（change.cpp）

宝藏地图中有一个由n个0组成的数字序列。现在需要通过两种操作将这个序列变换成目标序列a才可以发现隐藏的秘密。

操作1：给a_i，a_i+1，...，a_n都加上1；

操作2：给a_i，a_i+1，...，a_n都减去1。

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

【输入格式】

第一行为一个整数n（1≤n≤200000）。

第二行为n个整数，即目标序列a（-10⁹≤a_i≤10⁹）。

【输出格式】

输出最少的操作次数。

【输入样例】

5

1 2 3 4 5

【输出样例】

5