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

题目描述

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

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

问至少需要多少条指令才能将所有台阶调整到同一高度？

输入格式

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

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

输出格式

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

样例

5
1 2 2 3 1

2

数据范围

$1\le N\le 100000$

说明

若 $L=R$，表示这个区间中只有一个台阶。