AT_nikkei2019_2_final_a Count Triplets

[problemUrl]: https://atcoder.jp/contests/nikkei2019-2-final/tasks/nikkei2019_2_final_a 高橋君は $ A_1,\ A_2,\ \cdots,\ A_N $ の $ N $ 要素からなる整数列 $ A $ を持っています。 $ A_i\ \ A_k $ を満たす $ (i,\ j,\ k)\ (1\ \leq\ i\

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

$ A_i\ \ A_k $ を満たす $ (i,\ j,\ k)\ (1\ \leq\ i\

### 制約 - $ 3\ \leq\ N\ \leq\ 5000 $ - $ 0\ \leq\ A_i\ \leq\ 10^9 $ - 入力は全て整数である ### Sample Explanation 1 条件を満たす組は $ (i,\ j,\ k)\ =\ (1,\ 3,\ 4),\ (2,\ 3,\ 4) $ の $ 2 $ つがあります。 ### Sample Explanation 2 $ A_i\ \ A_k $ を満たす $ (i,\ j,\ k) $ の組はありません。