1143 - 2019

時間制限 2 秒 / メモリ制限 256 MB / 得点 3 / Writer ei1719 / x 17 / 統計 /

    タグ:

TLE
2sec
MLE
256MB
得点
3
この問題は部分点があります。

問題

長さ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

作問者からのコメント

部分点を取りましょう。