题目描述

晨晨认为能被 $3$ 整除的数都是吉祥数，现在有 $n$ 个整数，她想统计这 个整数里面有多少个吉祥数，但是她感觉这样很累，现在求救于你，你能帮她统计吗?

输入格式

第 1 行: 一个整数 $n$ ( $n \lt 10000$ ) 。

第 2 行: $n$ 个整数 $w_i$，代表要统计的整数。( $0 \le w_i \le 20000$ )

输出格式

一个整数，代表吉祥数的个数。

样例

7
100 90 88 105 112 93 120

4