AT_abc318_e [ABC318E] Sandwiches

[problemUrl]: https://atcoder.jp/contests/abc318/tasks/abc318_e 長さ $ N $ の正整数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられます。以下の条件を全て満たす正整数組 $ (i,j,k) $ の個数を求めてください。 - $ 1\leq\ i\

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

答えを整数として出力せよ。

### 制約 - $ 3\leq\ N\leq\ 3\times\ 10^5 $ - $ 1\leq\ A_i\ \leq\ N $ - 入力される数値は全て整数 ### Sample Explanation 1 条件を全て満たす正整数組 $ (i,j,k) $ は以下の $ 3 $ 個です。 - $ (i,j,k)=(1,2,3) $ - $ (i,j,k)=(2,3,5) $ - $ (i,j,k)=(2,4,5) $ ### Sample Explanation 2 条件を全て満たす正整数組 $ (i,j,k) $ が存在しない場合もあります。