小明是一位伐木工，他的任务是砍树。


现在在小明的前面有N棵树排成一排，小明需要以最快的速度把这些树砍伐。设第i棵树的高度是h_i。


他有且仅有一台伐木机器，小明可以指定一个区间[L,R]，机器就可以对区间[L,R]内的所有树进行一次砍伐，使得区间[L,R]内的树所有高度-1。


他想知道最少用几次才能砍完所有的树（即每一棵树的高度均为0）。由于他不够聪明，所以求助于你。请编程解决这个问题。

第一行一个整数N，表示树的个数。


第二行N个整数，第i个整数表示h_i。

仅一行，表示最少砍伐次数。

【样例解释】


其中一种可行的方案：依次选择区间[1,5][1,3][2,3][3,3][5,5]


【数据范围】


对于 60% 的数据：1<=N<=1000
对于 100% 的数据：1<=N<=100000,0<=h_i<=10000