問題文

長さ NN の数列 A=(A1,A2,,AN)A = (A_1, A_2, \dots, A_N) が与えられます。
1i<jN1 \leq i < j \leq N であるような整数の組 (i,j)(i, j) であって、 Ai=2A_i = 2 かつ Aj=1A_j = 1 を満たすものはいくつありますか?

制約

  • 入力はすべて整数
  • 1N2×1051 \leq N \leq 2 \times 10^5
  • 1Ai31 \leq A_i \leq 3

入力

N
A_1 A_2 ... A_N

出力

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

サンプル

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

(i,j)=(1,3),(1,5),(4,5)(i, j) = (1, 3), (1, 5), (4, 5) が条件を満たします。 i<ji < j でなければならないことに注意してください。

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

Submit


Go (1.21)