問題文

$3, 7, 10$ からなる長さ $N$ の数列 $A$ が与えられます。
以下の条件を満たす、正の整数 $(l, r)$ の組はいくつありますか。

• $1 \le l \le r \le N$
• $A_l + A_{l+1} + \dots + A_{r}$ の一の位は $0$
• $A_l \times A_{l+1} \times \dots \times A_{r}$ の一の位は $1$

制約

• $1 \le N \le 2\times 10^5$
• $A_i \in \{ 3, 7, 10 \}$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

出力

条件を満たす $(l, r)$ の個数を１行に出力してください。
最後に改行してください。

サンプル

6
3 7 3 3 7 10

4

$(l, r) = (1, 2), (2, 3), (2, 5), (4, 5)$ が条件を満たします。　
例えば、$(l, r) = (2, 5)$ の場合、

• $A_2 + A_3 + A_4 + A_5 = 7 + 3 + 3 + 7 = 20$ で、一の位は $0$
• $A_2 \times A_3 \times A_4 \times A_5 = 7 \times 3 \times 3 \times 7 = 441$ で、一の位は $1$

となり、条件を満たしていることが確認できます。

200
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

214