AT_arc189_a [ARC189A] Reversi 2

[problemUrl]: https://atcoder.jp/contests/arc189/tasks/arc189_a $ N $ 個のマスからなるマス目があります。マスには $ 1 $ から $ N $ の番号が付いています。 始め、マス $ i(1\ \le\ i\ \le\ N) $ には $ i\ \bmod\ 2 $ が書かれています。あなたは以下の操作を任意の回数($ 0 $ 回でもよい)行うことができます。 - 以下の条件を満たすマス $ l,r(l+1\

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

答えを出力せよ。

### 制約 - $ 1\ \le\ N\ \le\ 2\ \times\ 10^5 $ - $ 0\ \le\ A_i\ \le\ 1 $ ### Sample Explanation 1 各マス $ i(1\ \le\ i\ \le\ N) $ に書かれている整数を $ A_i $ にするためには、例えば以下のように操作を行えばよいです。(ここで、マス目の状態を数列 $ X\ =\ (X_1,\ X_2,\ \dots,\ X_N) $ のように表します。) - はじめ、$ X\ =\ (1,\ 0,\ 1,\ 0,\ 1,\ 0) $ である。 - マス $ 2,\ 4 $ を選ぶ。$ X\ =\ (1,\ 0,\ 0,\ 0,\ 1,\ 0) $ となる。 - マス $ 1,\ 5 $ を選ぶ。$ X\ =\ (1,\ 1,\ 1,\ 1,\ 1,\ 0) $ となる。 上記以外にマス $ i $ に書かれている整数が $ A_i $ になるような操作列の個数は $ 2 $ 個あるため、答えは $ 3 $ です。