問題文


長さ の数列 が与えられます。
であるような整数の組 であって、 かつ を満たすものはいくつありますか?

制約


  • 入力はすべて整数

入力


N
A_1 A_2 ... A_N

出力


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

サンプル


入力1
5
2 3 1 2 1
出力2
3

が条件を満たします。 でなければならないことに注意してください。

入力2
10
3 2 1 2 1 3 3 2 1 1 
出力2
9

提出


Go (1.14)