在openjudge中刷看到了做了无数遍都没过谁可以来帮我

题目网址：幸运纸条

幸运纸条

总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB

描述

给定n张纸条碎片，每张上面都写有数字，任意两张碎片可以拼接为一张完整纸条，如：

34||56，可以拼接为3456或5634。

当一张完整纸条上的数字为3的倍数时，我们称之为“幸运纸条”。

现在请问，我们利用这n张纸条碎片，选取一些进行两两拼接后，最多可以得到多少张“幸运纸条”？

输入

第一行，1个整数n，代表碎片的个数。 第二行，n个整数ai，代表每张纸条碎片上的数字。

输出

1个整数，代表可以得到最多的“幸运纸条”个数

样例输入

6 1 1 1 23 10 3

样例输出

1

提示

对于50%数据，n<=1e3，ai<=1e8；对于100%的数据，n<=1e4，ai<=1e8。