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

【题目描述】
大家都知道震哥很喜欢养花，他一共养了n盆花，这n盆花排成一排放在花园中，而震哥为了方便浇水，专门买了一个自动养花装置。
这个装置非常有趣，除了可以浇花以外，还可以从花盆的土壤里抽出一部分水分，防止浇水太多将花淹死。
但是这个养花装置实在是太重了，震哥没有办法，只能将它放在第n盆花之后的位置上。
因此导致一个问题，现在不管是浇水还是抽水的操作，都只能对以n为端点的连续一段花盆使用。
比如现在震哥想要给第i盆花浇一次水，这个操作会使得第i ~ n盆花都被浇一次水, 一次浇水会增加每个花盆中1单位的水量。
同样的，如果震哥想要给第i盆花抽一次水,这个操作会使得第i ~ n盆花都被抽一次水, 一次抽水会抽走每个花盆中1单位的水量。
现在震哥知道每个花盆中一开始的水量是ai,这个水量可以是负数，表示这盆花非常缺水。
因为震哥非常懒，所以他想操作机器让所有花盆中的水量保持一致就可以了 ，这样他的所有花状态都是一样的,他想知道自己最少需要操作几次装置。
但是震哥又不好意思特别麻烦你，于是他愿意在开始操作装置之前，亲自动手维护一盆花的水量，也就是说你可以提前让震哥将某一盆花的水量变成任意数字。

【输入格式】
输入第一行包含一个整数n表示一共有n盆花
接下来包含n个整数ai表示每盆花的水量

【输出格式】
输出包含一个整数表示最少需要进行操作装置的次数。

【数据范围】
对于20%的数据：2≤n≤100, −100≤a i≤100
对于40%的数据：2≤n≤10000, −10000≤ai≤10000
对于100%的数据：2≤n≤200000, −108≤ai≤108

【样例输入1】
4
99 96 97 95

【样例输出1】
3

【样例解释】
提前让震哥将第1盆花的水量修改为96,花盆水量变为[96, 96, 97, 95]
接着对第3盆花抽一次水，花盆水量变为[96, 96, 96, 94]
然后对第4盆花浇两次水，花盆水量变为[96, 96, 96, 96]
共需要3次操作