问题描述

小杨有n个正整数，他认为一个正整数是美丽数字当且仅当该正整数是9的倍数但不是8的倍数。 小杨想请你编写一个程序计算n个正整数中美丽数字的数量。

输入描述

第一行包含一个正整数 $n$，代表正整数个数。 第$2-n+1$行包含 $n$个正整数 $a_1,a_2,a_3,...,a_n$。

输出描述

输出一个整数，代表其中美丽数字的数量。

Samples

3
1
9
72

1

数据范围】：

$1<=n,a_i<=100000$