描述

小杨有 $n$ 个正整数，他认为一个正整数是美丽数字当且仅当它是 $9$ 的倍数但不是 $8$ 的倍数。请计算这 $n$ 个数中一共有多少个美丽数字。

输入输出格式

输入

第一行包含一个整数 $n$，表示正整数的个数。 第二行包含 $n$ 个正整数 $a_1, a_2, \dots, a_n$，表示小杨拥有的数字。

输出

输出一个整数，表示美丽数字的数量。

样例

3
1 9 72

1

限制

• $1 \leq n \leq 10^5$
• $1 \leq a_i \leq 10^5$
• 时间限制：1 秒
• 空间限制：256 MB