### 问题描述 实不相瞒小蓝其实是一位强迫症患者。有一天小桥邀请小蓝来她家做客，可是小蓝刚到小桥家门口就看到他家的那一排绿植长得参差不齐，可把小蓝难受坏了。于是小蓝对小桥说：“你能把你家的绿植修剪整齐吗？其实我有强迫症”。小桥没办法只能答应下来了。由于小桥的能力，他每分钟只能将 $[l,r]$ 范围内的绿植减少 $1$ 的高度，但是小桥待客心切，想用最短的时间将这排绿植剪齐。请告诉小桥，修剪好这些绿植的最短时间是多少分钟。 ### 输入格式 第一行输入 $n$ ，表示绿植个数。 第二行输入 $n$ 个数，第 $i$ 个数 $h_i$ 表示第 $i$ 个绿植的高度。 ### 输出格式 输出结果中只包含一个整数 $m$ ，表示需要多少分钟才能完成这项任务。 ### 样例输入 ```text 4 1 2 3 4 ``` ### 样例输出 ```text 3 ``` ### 说明 在样例中，为了能让每个植物的高度相同，小桥需要剪三次，每次 $1$ 分钟，故需要三分钟才能剪齐。 ### 评测数据规模 对于 $20$% 的评测数据， $1\leq n\leq 10^3,0\leq h_i\leq 10^4$ 。 对于 $100$% 的评测数据， $1\leq n\leq 10^5,0\leq h_i\leq 10^4$ 。