AT_abc392_g [ABC392G] Fine Triplets

整数 $ A,B,C $ ( $ A

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_1 $ $ S_2 $ $ \dots $ $ S_N $

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

### Sample Explanation 1 $ S=\{8,3,1,5,2\} $ です。数えるべき良い三つ組は以下の $ 3 $ つです。 - $ (1,2,3) $ - $ (1,3,5) $ - $ (2,5,8) $ ### Constraints - 入力は全て整数 - $ 1 \le N \le 10^6 $ - $ 1 \le S_i \le 10^6 $ - $ S $ の要素は相異なる