問題文


長さの数列 が与えられます。

以下の条件をともに満たすような整数の組の個数を求めてください。

制約


入力


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

N
A_1,A_2 ... A_N

出力


答えを出力せよ。

サンプル


入力1
4
1 1 2 3
出力2
4

条件を満たす整数の組の4つです。

入力2
5
1 1 1 1 1
出力2
0

提出


Go (1.14)