配点 : 100 点
問題文
JOI 你在你叔叔家里找到了双六。双六排成一条直线 由 N+2 方块组成,1 第一个方格是开始,N+2 第一个方格是目标。在彼此的方格中 0 或 1 ,并且每个 i (1≦i≦N), 第i+1 方格上写的数字是 A_i 。
在双六中,您首先在起始方格上放置一个棋子,掷骰子,然后重复按掷骰数推进棋子的过程。然而, 如果你落在一个写着1 的方块上,游戏就结束了。如果您停在球门广场上或在游戏未结束的情况下通过球门广场,则游戏将被清除。
JOI 你决定去玩具店买玩双六的骰子。在玩具店 N+1 骰子正在出售。j 番目 (1≦j≦N+1) 骰子是 它有 j 面孔,1,2,...,j 是 1 一一写着。
JOI 您选择可以通关游戏的骰子中面数最少的骰子。 我决定购买 1 件。 JOI 你应该买哪个骰子?
制約
- 1≦N≦100
- 0≦A_i≦1 (1≦i≦N)
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 ... A_N
出力
JOI 告诉我你应该购买骰子的面数。
入力例 1
5 0 1 0 0 0
出力例 1
2
双六是 7 由正方形组成,3 仅适用于正方形 写入 1 。面数 例如,如果您使用 2 骰子,则掷出的数字为 当你到达 1,2,1,1,1 时你就可以通关游戏。由于这是最低限度 输出 2 。
入力例 2
5 1 1 1 1 1
出力例 2
6
双六是 7 由方格组成,以及除起点和目标之外的所有方格 写入 1 。此时面数为 需要 6 骰子。由于这是最低限度 6 。
入力例 3
7 0 0 1 0 1 1 0
出力例 3
3