問題文

$N$個の数$A_i$が与えられます。 各$A_i$は$0$の桁を持ちません（すなわち、$1024$のように、$10$進法表記で表したときに$0$が現れる数は$A_i$として与えられません）。 $A_i$のうちの$i$の異なる2つを選んでできる和をすべて$10$進法で書いたとき、現れる$0$の数を答えてください。 ただし、先頭の$0$は除外します（$33$を$033$などとは解釈しません）。

制約

• $2 \leq N \leq 50000$
• $1 \leq A_i \leq 99999$

入力

入力はすべて整数である。

$N$

$A_{1}$ $A_{2}$ ... $A_{N}$

出力

題意の$0$の個数を出力してください。

サンプル

2
25 75

2

$25+75=100$より、$0$は$2$つ現れます。

ここで、$25+25=50$など、自分自身との和はカウントしないことに注意してください。

5
22 198 678 1765 22222

6