该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

忐忑楼梯有 $N$ 块台阶，每块台阶都可以上下移动，一开始都有各自的高度，我们的目标是将各台阶的高度调整为相同。

你可以发送一系列的指令控制这个楼梯，每条指令可以将第 $L$ 个到第 $R$ 个整个区间所有台阶升高一个高度或者降低一个高度。

问至少需要多少条指令才能将所有台阶调整到和地面同一高度（地面高度为 $0$）？

输入格式

第一行，一个整数 $N$。

第二行，$N$ 个整数，表示从左往右的各台阶的原来的高度。

输出格式

一个整数，表示将所有台阶调整到地面的高度的最少指令数。

样例

4
1 1 1 2

2

解释#1

第一步将所有楼梯高度减一，第二步将最后一阶楼梯减一。

3
-1 1 -1

3

数据范围

• 对于 $100\%$ 的数据，$1\leq n\leq 10^6$，$-10^{9}\leq a_i\leq 10^9$