3312. TTT

单点时限: 2.0 sec

内存限制: 256 MB

公元2333年,人们发现了来自古老东方B栈的神奇咒语233,经过dlf的潜心研究,233原来还有一种增强版咒语TTT(Two Three Three)。

dlf的伙伴有 人,每个人都有命格数 。为了发动TTT需要两个条件:

  • 发动咒语的人中有一人的命格数中含有2
  • 发动咒语的人的命格数之和为3的倍数

然而每个人一生只能参与一次咒语的发动,因而dlf想要知道自己的伙伴们最多能够发动多少次咒语。

输入格式

多组数据,数据组数不超过 ,每组数据的第一行为 ,伙伴的数目

接下来一行 个数,第 个数 为第 位伙伴的命格数

保证 数据满足:所有人的命格都包含2

保证

输出格式

输出一行结果,最多发动多少次咒语

样例

Input
3
233 233 233
3
231 232 233
Output
1
2

15 人解决,32 人已尝试。

21 份提交通过,共有 96 份提交。

6.4 EMB 奖励。

创建: 2 年,3 月前.

修改: 2 年,2 月前.

最后提交: 1 年,5 月前.

来源: 2017.7.30 少年宫集训 NOIP模拟赛

题目标签