问题 CA: Walking in the Rain

Berlan的反对派打算组织群众在林荫大道上游行示威，这条大道由n块瓦片排成一排，并从左到右依次从1到n编号。反对派需要从第1块开始走，走到第n块。合法的行走操作包括：向右移动一次，或者跳过一块瓦片。更确切地说，如果你站在第i块瓦片(i < n - 1)，则你可以到达第i + 1或第i + 2块瓦片(如果你站在第n – 1的瓦片上时，则只能到达第n块瓦片上)。

为了使反对派的游行受挫，Berlan血腥政权组织了这场雨。林荫大道上的瓦片质量很差，很快就被雨水淋坏了。我们知道第i块瓦片是在第a_i天的降雨之后被破坏的(第a_i天瓦片还没有被破坏，而第a_i + 1天就被破坏了)。当然，没有人可以在损坏的瓦片上行走!

反对派希望为他们的游行聚集更多的支持者。因此，拥有的聚集时间越长越好。帮助反对派计算他们还有多少时间，并告诉我们能够从第1块瓦片走到第n块瓦片，最晚是哪一天走。

4
10 3 5 10

5