4534: 砍竹子

这天，小明在砍竹子，他面前有 n 棵竹子排成一排，一开始第 i 棵竹子的高度为 hi。

他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。
魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为 H，那么使用一次魔法可以把这一段竹子的高度都变为 ⌊根号⌊H/2⌋+1⌋

小明想知道他最少使用多少次魔法可以让所有的竹子的高度都变为 1。

第一行为一个正整数 n，表示竹子的棵数。

第二行共 n 个空格分开的正整数 hi，表示每棵竹子的高度。

6
2 1 4 2 6 7

5

数据范围

对于 20% 的数据，保证 1≤n≤1000,1≤hi≤10⁶。
对于 100% 的数据，保证 1≤n≤2×10⁵,1≤hi≤10¹⁸。

样例解释

其中一种方案：

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 步完成。