圣诞节联欢活动有拆积木塔游戏。n 座积木塔(编号 1~n),第 i 座塔高度为 hᵢ(由 hᵢ个正方体积木组成,长和宽均为 1)。积木块分为:
第一行包含整数 n(1≤n≤1e5);第二行包含 n 个整数 h₁、h₂、…、hₙ(1≤hᵢ≤1e5),表示每座塔的高度。
输出所需操作次数。
6
2 1 4 6 2 2
7
3 3 3 1 3 3 3
说明:
样例1解释:
每次边界块都用红色标记。第一次操作后,还剩下四个块,第二次操作后只剩下一个。这最后一个块在第三次操作中被摧毁。