d同じ値の要素が 3 つ以上含まれていない整数配列があります。いくつの異なる昇順トリプル(d[i] < d[j] < d[k], i < j < k)が存在しますか?
入力形式:
N最初の行には、配列内の要素数を示す整数が含まれています。これに続いて、単一のスペースで区切られた整数を含む単一の行が続きNます。先頭/末尾のスペースはありません。
出力フォーマット：
配列内に存在する個別の昇順トリプルの数を示す単一の整数
制約:
N <= 10^5
配列のすべての要素が最大 2 回存在する
配列のすべての要素は 32 ビットの正の整数です
サンプル入力:
6
1 1 2 2 3 4
出力例:
4
説明：
明確なトリプレットは
(1,2,3)
(1,2,4)
(1,3,4)
(2,3,4)