问题 D: 三倍游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:73 解决:48

题目描述

三倍游戏是一种单人游戏。玩家会得到 n 个整数 a1,a2,,an。玩家从这些整数中挑出两个数字相加,如果它们的和是3的倍数,则可以将这两个整数消除,如此反复,直到不能再消除数字为止。

请问玩家最多能消除多少对数字?

输入

第一行:单个整数 n
第二行:n 个整数 a1,a2,,an


  • 1ai1,000,000
  • 对于50% 的数据,1n1000
  • 对于100% 的数据,1n100000


输出

单个整数表示答案。

样例输入 复制

4
1 3 3 2

样例输出 复制

2

提示

可能的方法: 双指针


来源