AT_arc184_c [ARC184C] Mountain and Valley Folds

[problemUrl]: https://atcoder.jp/contests/arc184/tasks/arc184_c 厚さを無視できる細長い紙があります。右端を持ち上げ、中央を折り目にして左端に合わせて折りたたむ操作を $ 100 $ 回行い、もとに戻します。このとき紙には折り目が $ 2^{100}\ -\ 1 $ 個あり、これらは山折り、谷折りの $ 2 $ 種類に分類できます。下の図は $ 2 $ 回操作を行った状態を表した図で、赤い実線は山折り、赤い点線は谷折りを表します。 山折り、谷折りとは- ある折り目が山折りであるとは、折り目が紙の裏面同士が重なる方向に折られたことをいいます。 - ある折り目が谷折りであるとは、折り目が紙の表面同士が重なる方向に折られたことをいいます。  長さ $ N $ の非負整数列 $ A\ =\ (A_1,\ A_2,\ \dots\ ,A_N) $ が与えられます。ここで $ 0\ =\ A_1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

答えを $ 1 $ 行に出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^3 $ - $ 0\ =\ A_1\