問題文


長さの配列が与えられます。を満たす、の組み合わせの種類数を求めてください。

ただし、 を満たす の組み合わせがどちらも存在する場合、これらは区別します。

制約


入力


入力はすべて整数である。

N
a1 a2 ... aN

出力


計算結果を一行に出力せよ。

サンプル


入力1
3
1 2 3
出力1
3

作ることのできるペアは、種類です。

入力2
6
1 3 4 1 3 1
出力2
8

作ることのできるペアは、種類です。

提出


Go (1.14)