Cool_breeze想要得到一个数组。他有一个数组a1,a2,…an,数组元素均为0。 在一个步骤中cool_breeze可以进行如下操作中的一个:
1选择任何一个元素ai。使得ai, ai + 1, ... , an全部加一。
2选择任何一个元素ai。使得ai, ai + 1, ... , an全部减一。
Cool_breeze希望得到数组b1,b2,…,bn。
当然,cool_breeze想要实现这一目标。请你计算实现这一目标的最小步骤数。
多组输入。
输入的第一行包含一个整数n(1≤n≤200000)。 n是数组的长度。
第二行输入包含n个整数b1,b2,…,bn(-500000<=bi<=500000)
打印需要为了实现ai = bi的最小步骤数
5
1 2 3 4 5
4
1 2 2 1
5
3