AT_arc128_d [ARC128D] Neq Neq

[problemUrl]: https://atcoder.jp/contests/arc128/tasks/arc128_d $ N $ 個のボールが一列に並べられており，左から順に $ 1 $ から $ N $ までの番号がついています． ボール $ i $ には整数 $ A_i $ が書かれています． あなたは，以下の操作を好きなだけ繰り返すことができます． - 連続して並んでいる $ 3 $ つのボール $ x,y,z $ ($ 1\ \leq\ x\

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

答えを出力せよ．

### 制約 - $ 2\ \leq\ N\ \leq\ 200000 $ - $ 1\ \leq\ A_i\ \leq\ N $ - 入力される値はすべて整数である ### Sample Explanation 1 最終的に残っているボールの集合として考えられるのは，$ \{1,2,3,4\},\{1,2,4\},\{1,3,4\} $ の $ 3 $ 通りです． ### Sample Explanation 2 異なる操作方法でも，最終的に残るボールの集合が同じであれば区別しません． ### Sample Explanation 3 残るボールに書かれた整数を並べた列が同じでも，ボールの集合が異なる場合は区別されます．