AT_abc262_c [ABC262C] Min Max Pair

[problemUrl]: https://atcoder.jp/contests/abc262/tasks/abc262_c $ 1 $ 以上 $ N $ 以下の整数からなる長さ $ N $ の数列 $ a\ =\ (a_1,\ \dots,\ a_N) $ が与えられます。 以下の条件を全て満たす整数 $ i,\ j $ の組の総数を求めてください。 - $ 1\ \leq\ i\ \lt\ j\ \leq\ N $ - $ \min(a_i,\ a_j)\ =\ i $ - $ \max(a_i,\ a_j)\ =\ j $

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

答えを出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 5\ \times\ 10^5 $ - $ 1\ \leq\ a_i\ \leq\ N\ \,\ (1\ \leq\ i\ \leq\ N) $ - 入力は全て整数 ### Sample Explanation 1 $ (i,\ j)\ =\ (1,\ 4),\ (2,\ 3) $ が条件を満たします。