题目描述

输入 $n$ 个整数，统计其中有多少个数是 $3$ 的倍数。

输入格式

第一行，一个整数 $n$，表示数的个数（$1 \le n \le 1000$）。

第二行，$n$ 个整数，两两之间以一个空格分隔。每个整数均为不超过 $1000$ 的正整数。

输出格式

输出一个整数，表示有多少个数是 $3$ 的倍数。

样例

5
1 2 3 4 5

1

8
6 12 5 3 27 13 21 8

5