题目描述

七仙女总喜欢与 $7$ 相关的数字，如果一个数是 $7$ 的倍数，七仙女喜欢，如果一个数至少有一位含有数值 $7$（例如 $71$ 虽然不是 $7$ 的倍数，但它的十位数是$7$），则七仙女也喜欢。所以 $7、14、71、117$ 都是七仙女喜欢的数，而 $6、9$ 则不喜欢。

输入 $N$ 个正整数（$N$ 小于 $1000$，每个正整数小于$2^{32}$），统计七仙女喜欢的数的个数。

输入格式

第一行一个正整数 $N$，表示共有 $N$ 个数；

接下来一行，$N$ 个正整数，表示需要统计的 $N$ 个数。

输出格式

一行一个数，表示七仙女喜欢的数的个数。

样例

7
1 9 21 77 2 107 99

3

3
1111117 91 20

2