SP21457 NPC2014B - House Fence

“假期要来了！假期要来了！太好了，太好了！”Joke 在大学的最后一天欢呼道。在这个假期，Joke 打算去他外婆家，她家住在 Schematics 村庄，这座房子已经有百年历史。Joke 善良又孝顺，所以他想帮忙粉刷篱笆以修缮房屋。这道篱笆由 $N$ 块竖直放置的木板组成，从左到右分别编号为 $1$ 到 $N$。每块木板宽 $1$ 米，高度为 $A_i$ 米。 Joke 的外婆有一把长 $1$ 米的刷子来粉刷篱笆。Joke 可以选择水平或竖直方式来刷漆，但由于油漆价格昂贵，他想尽量减少刷漆次数。每次刷漆时，刷子沿着篱笆绘出一条直线，刷的过程中刷子始终要与篱笆保持接触。此外，Joke 不希望重复涂刷已刷过的部分。请帮他计算出粉刷整个篱笆最少需要多少次刷漆。

第一行输入一个整数 $N$，表示篱笆上木板的数量。第二行输入 $N$ 个整数 $A_1, A_2, A_3, \ldots, A_N$，代表每块木板的高度。

输出一个整数，表示覆盖整个篱笆最少所需的刷漆次数。

- $1 \le N \le 10^5$ - $1 \le A_i \le 10^9$ **本翻译由 AI 自动生成**