题目描述

忐忑楼梯有 N 块台阶，每块台阶都可以上下移动一开始都有各自的高度$H_i$，我们的目标是将各台阶的高度调整为相同。你可以发送一系列的指令控制这个娄梯，每条指令可以将第 L个到第 R 个整个区间所有台阶升高 1 个高度或者降低 1 个高度。问至少需要多少条指令才能将所有台阶调整到同一高度?

输入格式

第一行，一个整数 N。的高度。

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

输出格式

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

样例 #1

样例输入 #1

5
1 2 2 3 1

样例输出 #1

2

提示

2 2 3先降一高度变成1 1 1 2 1，再把2降一高度就变成1 1 1 1 1，共2次。

数据范围

$1=<N<=10^5,1=<H_i<=10^6$