题目描述

七仙女总喜欢与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