题目描述

我方截获敌军加密电报，由 $N$ 个三位正整数组成。一个数字是"重要情报"需要同时满足两条规则：

• 该数字是 3 的倍数；
• 该数字个位数字为 7。

统计电报里符合条件的数字总个数。

输入格式

第一行：正整数 $N$，数字总个数；

第二行：$N$ 个三位正整数，空格分隔。

输出格式

输出一个整数：符合条件的数字数量。

样例1

输入

3
127 117 217

输出

1

样例2

输入

4
333 107 999 100

输出

0

数据范围

$1 \le N \le 10^5$，每个数为三位正整数（$100 \le a_i \le 999$）。