暂无测试数据。

蒜头君在玩数字游戏，他会写下 $n$ 个正整数，对于每个数，如果它的各位数字之和能被 $6$ 整除，那么蒜头君可以得一分。作为裁判，请计算出来他的得分是多少吧。

输入格式

输入有 $2$ 行：

• 第一行是一个整数 $n, 1 \leq n \leq 100$，为蒜头君写的数字的个数；
• 第二行有 $n$ 个空格隔开的整数 $a_i$，$1 \leq a_i \leq 10^{18}$。

输出格式

输出为一个整数，表示蒜头君的得分。

数据规模与约定

对于前 $70\%$ 的数据，保证 $1 \leq a_i \leq 10^9$；

对于 $100\%$ 的数据，保证 $1 \leq a_i \leq 10^{18}$。

2
666 123

2