问题 D: 三倍游戏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：73
解决：48
题目描述
三倍游戏是一种单人游戏。玩家会得到 n 个整数 a1,a2,…,an。玩家从这些整数中挑出两个数字相加，如果它们的和是3的倍数，则可以将这两个整数消除，如此反复，直到不能再消除数字为止。
请问玩家最多能消除多少对数字？
输入
第一行：单个整数 n；
第二行：n 个整数 a1,a2,⋯,an。
第二行：n 个整数 a1,a2,⋯,an。
- 1≤ai≤1,000,000；
- 对于50% 的数据，1≤n≤1000；
- 对于100% 的数据，1≤n≤100000。
输出
单个整数表示答案。
样例输入 复制
4
1 3 3 2样例输出 复制
2