この問題は部分点があります。
のときのみ条件を満たす。
問題
長さNの数列Aが与えられます。Aの各要素は0以上9以下の整数です。x番目の要素ををAxと表します。(0 ≦ x ＜ N)
Ai = 2, Aj = 0, Ak = 1, Al = 9 であるような0以上N未満の整数i,j,k,lの組はいくつあるでしょうか？
入力
N A0 A1 ... AN-1
出力
i,j,k,lの組の個数を1行に出力してください。
なお答えは必ず64bit以内に収まります。
制約
1 ≦ N ≦ 100000
0 ≦ A ≦ 9
部分点
1 ≦ N ≦ 100
のケースに正解すると部分点が与えられる。
入出力例
入力例1
10 1 2 3 4 5 6 7 8 9 0
出力例1
1
解説
(i,j,k,l) = (1, 9, 0, 8)のときのみ条件を満たす。
入力例2
12 2 3 4 2 1 0 9 2 3 1 0 9
出力例2
24
入力例3
5 3 4 5 6 7
出力例3
0
作問者からのコメント
部分点を取りましょう。