题目描述

你有 $n$ 个数，你可以将它们两两匹配（即将两数首尾相连），问匹配后最多有多少个 $3$ 的倍数（没有进行匹配的数不算）。

输入格式

第一行一个 $n$，$1\le n\le 10^4$。

接下来 $n$ 个正整数，$1\le a_i\le 10^8$。

输出格式

输出最多有多少个 $3$ 的倍数。

3
123 123 99

1

6
1 1 1 23 10 3

1