AT_abc346_g [ABC346G] Alone

[problemUrl]: https://atcoder.jp/contests/abc346/tasks/abc346_g 整数列 $ A\ =\ (A_1,\ A_2,\ \ldots,\ A_N) $ が与えられます。 整数の組 $ (L,\ R) $ であって、以下の条件を満たすものの個数を求めてください。 - $ 1\ \leq\ L\ \leq\ R\ \leq\ N $ - $ A_L,\ A_{L\ +\ 1},\ \ldots,\ A_R $ の中に $ 1 $ 度だけ出現する数が存在する。より厳密には、ある整数 $ x $ が存在して、$ A_i\ =\ x $ かつ $ L\ \leq\ i\ \leq\ R $ を満たす整数 $ i $ の個数がちょうど $ 1 $ 個である。

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

答えを出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ N $ - 入力される値はすべて整数 ### Sample Explanation 1 $ (L,\ R)\ =\ (1,\ 1),\ (1,\ 3),\ (1,\ 4),\ (2,\ 2),\ (2,\ 3),\ (2,\ 4),\ (3,\ 3),\ (3,\ 4),\ (3,\ 5),\ (4,\ 4),\ (4,\ 5),\ (5,\ 5) $ の $ 12 $ 個の整数の組が条件を満たします。