長さ NNN の数列 A=(A1,A2,…,AN)A = (A_1, A_2, \dots, A_N)A=(A1,A2,…,AN) が与えられます。 1≤i<j≤N1 \leq i < j \leq N1≤i<j≤N であるような整数の組 (i,j)(i, j)(i,j) であって、 Ai=2A_i = 2Ai=2 かつ Aj=1A_j = 1Aj=1 を満たすものはいくつありますか?
N A_1 A_2 ... A_N
計算結果を一行に出力せよ。
5 2 3 1 2 1
3
(i,j)=(1,3),(1,5),(4,5)(i, j) = (1, 3), (1, 5), (4, 5)(i,j)=(1,3),(1,5),(4,5) が条件を満たします。 i<ji < ji<j でなければならないことに注意してください。
10 3 2 1 2 1 3 3 2 1 1
9