這天，小明在砍竹子，他面前有 n 棵竹子排成一排，一開(kāi)始第 i 棵竹子的高度為 h_i .

他覺(jué)得一棵一棵砍太慢了，決定使用魔法來(lái)砍竹子。魔法可以對(duì)連續(xù)的一段相同高度的竹子使用，假設(shè)這一段竹子的高度為 H，那么使用一次魔法可以把這一段竹子的高度都變?yōu)?img src="/oj/upload/image/20220411/20220411105248_68159.png" alt="藍(lán)橋杯2022年第十三屆省賽真題砍竹子" width="84" height="33" title="藍(lán)橋杯2022年第十三屆省賽真題砍竹子" align="" />，其中 ?x? 表示對(duì) x 向下取整。小明想知道他最少使用多少次魔法可以讓所有的竹子的高度都變?yōu)?1。 

第一行為一個(gè)正整數(shù) n，表示竹子的棵數(shù)。

第二行共 n 個(gè)空格分開(kāi)的正整數(shù) h_i，表示每棵竹子的高度。 

一個(gè)整數(shù)表示答案。 

6
2 1 4 2 6 7

5

其中一種方案：

2 1 4 2 6 7

→ 2 1 4 2 6 2
→ 2 1 4 2 2 2
→ 2 1 1 2 2 2
→ 1 1 1 2 2 2
→ 1 1 1 1 1 1
共需要 5 步完成。
對(duì)于 20% 的數(shù)據(jù)，保證 n ≤ 1000, h_i ≤ 10⁶。
對(duì)于 100% 的數(shù)據(jù)，保證 n ≤ 2 × 10⁵, h_i ≤ 10¹⁸。