cyw 的盲盒玩偶
说明
cyw 的家里有许许多多的盲盒玩偶
这天她数了数，发现她总共有 n 个玩偶，编号分别为 1,2,3 ... n，cyw 对每个玩偶的喜爱度分别为 a_i
现在 cyw 要挑选一些玩偶摆在书房里，把其她的玩偶收起来
cyw 是个迷信的人，最后选出来的玩偶的喜爱度总和必须是 3 的倍数，否则的话她会不开心
可是 cyw 很喜欢这些玩偶，她希望可以尽可能放更多的玩偶在书房里，请问她最多能放几个玩偶？
输入格式
输入第一行包含一个整数 n,表示有 n 个玩偶
第二行包含 n 个整数，a_i 表示 cyw 对第 i 个玩偶的喜爱度
对于 20\%的数据，1 <= n <= 10
对于 60\%的数据，1 <= n <= 1000
对于 100\%的数据，1 <= n,a_i <= 100000
输出格式
输出只有一行，表示 cyw 最多能选出几个玩偶放在书房里
样例
6
2 2 7 3 2 45相关
在下列比赛中: