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