题目描述 给一排高度 h1..hn(初始地面高度为 0),每次操作可以把一段连续的、当前等高的区域整体降低 1。把所有位置挖平(高度全为 0)最少需要多少次操作? 输入格式 第一行一个整数 n;第二行 n 个非负整数 hi。 输出格式 一行一个整数,最少操作次数。 样例 输入 3 2 1 3 输出 4 数据范围 1≤n≤2×105 0≤hi≤109