题目描述

面条老师 的家里有许许多多的盲盒玩偶

这天他数了数，发现他总共有 $n$ 个玩偶，编号分别为 $1,2,3 \dots n$，面条老师 对每个玩偶的喜爱度分别为 $a_i$

现在 面条老师 要挑选一些玩偶摆在书房里，把其他的玩偶收起来

面条老师 是个迷信的人，最后选出来的玩偶的喜爱度总和必须是 $3$ 的倍数，否则的话他会不开心

可是 面条老师 很喜欢这些玩偶，他希望可以尽可能放更多的玩偶在书房里，请问他最多能放几个玩偶？

输入格式

输入第一行包含一个整数 $n$,表示有 $n$ 个玩偶。

第二行包含 $n$ 个整数，$a_i$ 表示 面条老师 对第 $i$ 个玩偶的喜爱度。

输出格式

输出只有一行，表示 面条老师 最多能选出几个玩偶放在书房里。

6
2 2 7 3 2 4

5

数据规模与约定

对于 $20\%$的数据，$1 \leq n \leq 10$

对于 $60\%$的数据，$1 \leq n \leq 1000$

对于 $100\%$的数据，$1 \leq n,a_i \leq 100000$