题目描述

读入 $n$ 个整数，统计其中有几个数能被 $3$ 整除。

输入格式

第一行一个整数 $n$（$1 \le n \le 1000$）。

第二行 $n$ 个整数 $x_1, x_2, \ldots, x_n$（$-1000 \le x_i \le 1000$），相邻两个整数之间用一个空格隔开。

输出格式

一个整数，表示能被 $3$ 整除的数的个数。

样例 #1

样例输入 #1

6
3 4 6 9 10 12

样例输出 #1

4

提示

• 判断条件写成 if (x % 3 == 0)，成立时 cnt++。
• 样例中 $3, 6, 9, 12$ 能被 $3$ 整除，共 $4$ 个。