1696：三倍游戏
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
三倍游戏是一种单人游戏，玩家会得到 $n$ 个整数 $a_1,a_2,...a_n$。玩家从这些整数中挑出两个数字相加，如果它们的和是 $3$ 的倍数，则可以将这两个整数消除，如此反复，直到不能再消除为止。请问玩家最多能消除多少对数字？
输入
第一行，单个整数 $n$
第二行，$n$ 个整数 $a_1,a_2,...a_n$
$1\le n\le 10^5; 1\le a_i\le 10^6$
输出
单个整数表示答案。
样例输入-1 复制
6
1 2 3 4 5 6样例输出-1 复制
3