题目背景

《水浒传》、《三国演义》、《西游记》、《红楼梦》是中国文学史中的经典作品，是世界宝贵的文化遗产。此四部巨著在中国文学史上的地位是难分高低的，都有着极高的文学水平和艺术成就，细致的刻画和所蕴含的深刻思想都为历代读者所称道，其中的故事、场景、人物已经深深地影响了中国人的思想观念、价值取向。可谓中国文学史上的四座伟大丰碑。

其中每部作品中的人物形象都各具特色、深入人心，如《水浒传》中的武松、宋江、林冲；《三国演义》中的刘备、关羽、张飞；《西游记》中的孙悟空、猪八戒、沙僧；《红楼梦》中的贾宝玉、林黛玉、薛宝钗等等。这些人物形象都是中国文学史上的经典人物，他们的形象也深深地影响了中国人的思想观念、价值取向。

题目描述

四大名著中的人物不仅存在于书本中，也被创作到了同学们喜爱的卡牌游戏中。

游戏开始时，每位玩家会获得 $n$ 张卡牌，每张卡牌会根据卡牌人物在四大名著中的影响力，设定一个初始的能力值 $a_i$，然后玩家可以在正式游戏开始前，对自己的卡牌进行调整，调整的规则如下：

• 选择任意两张卡牌，将两张牌合并为一张牌并放回，合并后的牌的能力值为两张牌的能力值之和，卡牌上的人物也会发生随机的变化（当然这并不重要）。例如，两张牌的能力值分别为 $3$ 和 $5$，则合并后的牌的能力值为 $8$。
• 你可以进行任意次合并操作，但是每次合并操作都必须选择两张牌进行合并，当然通过合并产生的新卡牌也可以继续参与合并操作。

你的任务是，通过若干次合并卡牌操作后，使得所有卡牌中的能力值能被 $3$ 整除的卡牌数量最多。

输入格式

第一行输入一个正整数 $n$，表示玩家获得的卡牌数量。

接下来的 $n$ 行，每行一个正整数 $a_i$，表示每张卡牌的初始能力值。

输出格式

共一行一个整数，表示经过若干次合并操作后，最多有多少张卡牌的能力值能被 $3$ 整除。

样例数据

5
3
1
2
1
3

3

样例 #1 解释

合并第 $2$ 张和第 $3$ 张卡牌后，各卡牌能力值分别为 $3, 3, 1, 3$，其中有 $3$ 张能力值能被 $3$ 整除。

7
1
1
1
1
1
2
2

3

数据范围

对于所有测试数据，保证 $1 \le n \le 10 ^ {3}$，$0 \le a_i \le 10^5$。

特殊性质 A：$a_i \bmod 3 \neq 2$。 特殊性质 B：$a_i \bmod 3 = 1$。