問題文


個の整数 が与えられます。 を満たす全ての の組で、 であるようなものの個数を求めてください。 なお、答えは必ず 未満になります。

制約


  • 入力は全て整数である。

入力


入力は以下の形式で標準入力から与えられる。

N
A1 ... AN

出力


答えを出力せよ。

入出力例1


入力
3
1 5 7
出力
3

つの組が条件を満たします。条件を満たさない組はありません。

入出力例2


入力
3
1 1 1
出力
0

条件を満たす組はありません。

提出


Go (1.14)