双六 (Sugoroku)

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 君が購入すべきサイコロの面の数を答えよ．

JOI 2018 · JCIOI · CC BY-SA 4.0