AT_joi2018_yo_b 双六 (Sugoroku)

JOI 君在叔叔家发现了一个双六棋盘。双六棋盘由 $N+2$ 个格子按直线排列，第 $1$ 个格子是起点，第 $N+2$ 个格子是终点。其余每个格子上写有 $0$ 或 $1$，对于每个 $i$（$1 \leq i \leq N$），第 $i+1$ 个格子上写的数字为 $A_i$。 在双六游戏中，最开始将棋子放在起点格子上，然后掷骰子，根据骰子的点数前进相应步数。若停在写有 $1$ 的格子上，则游戏结束。如果没有游戏结束而停在终点格子上或超过终点格子，则游戏通关。 JOI 君打算去玩具店买骰子来玩双六。玩具店里有 $N+1$ 种骰子，第 $j$ 种骰子（$1 \leq j \leq N+1$）有 $j$ 个面，分别写有 $1,2,\ldots,j$。 JOI 君想买一个能让他通关的骰子中，面数最少的那一个。请问 JOI 君应该买几面骰子的骰子？

输入以以下格式从标准输入读入。 > $N$ $A_1$ $A_2$ ... $A_N$

请输出 JOI 君应购买的骰子的面数。

## 限制条件 - $1 \leq N \leq 100$ - $0 \leq A_i \leq 1$（$1 \leq i \leq N$） ## 样例解释 1 双六棋盘有 $7$ 个格子，只有第 $3$ 个格子上写有 $1$。如果使用面数为 $2$ 的骰子，例如掷出的点数依次为 $1,2,1,1,1$，可以通关。这是最小的面数，因此输出 $2$。 ## 样例解释 2 双六棋盘有 $7$ 个格子，除起点和终点外所有格子都写有 $1$。此时需要面数为 $6$ 的骰子。这是最小的面数，因此输出 $6$。 由 ChatGPT 4.1 翻译