OI路上前行

题目：guma(32M1s)给定一个N，表示有N条竖线将一个矩形物体等分成N+1个小矩形，我们可以水平划线，将它们分割，线不一定连续（即可跳过中间某些块），但一定要直，现在告诉你每个小矩形被等分的块数，请确定最小要划几次水平线才能达到这个效果。输入第一行一个正整数 N(1 ≤ N ≤ 100 000).接下来N+1行，每行一个正整数ai (1 ≤ ai ≤ 100 000)表示