008 - 2019

この問題は部分点があります。

問題

長さNの数列Aが与えられます。Aの各要素は0以上9以下の整数です。x番目の要素ををA_xと表します。(0 ≦ x ＜ N)
A_i = 2, A_j = 0, A_k = 1, A_l = 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

作問者からのコメント

部分点を取りましょう。