小李喜欢数字7，但不喜欢数字5。于是他认为：如果一个正整数是7的倍数但不是5的倍数，这个正整数就是他的幸运数字。 现在小李有n个正整数，请编写程序计算这n个正整数中幸运数字的个数。

输入描述

第一行包含一个整数n，代表正整数个数。 第二行有n个正整数a₁, a₂, …, aₙ。 保证 1 ≤ n, aᵢ ≤ 20000。

输出描述

输出一个整数，表示其中幸运数字的数量。

输入样例1

3
14 10 35

输出样例1

1

输入样例2

5
100 21 16 70 42

输出样例2

2

提示

样例1解释： 14是7的倍数，不是5的倍数。 10不是7的倍数，是5的倍数。 35是7的倍数，是5的倍数。 只有14这一个数字是幸运数字。