题目描述

徐老师的小本子上有$n$个数字，而徐老师觉得如果一个数字每一位上的数字和是$6$的倍数，那么这个数 字是幸运的。
徐老师想知道他的小本子上有多少个幸运数字？

输入格式

输入第一行是一个整数$n$，表示徐老师小本子上的数字个数 输入第二行是$n$个整数，用空格隔开

输出格式

输出一行，包含一个整数，表示幸运数字的个数

Samples

2 
666 123

2

数据范围

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

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