数学王国最近流行一种新的消消乐游戏，这个游戏与三有关。
在一个数列中，任意选择两个数碰一下，如果它们的和是三的倍数，这两个数就会消失，反复操作，直到无法再消失为止。
请问最多可以让多少对数消失。
读入一个整数 n，表示数列中数的个数。
第二行读入 n 个整数。
输出一个整数，表示最多可以让多少对数消失。
3 1 3 2
1
8 1 3 8 4 2 6 7 9
3
5 3 6 9 12 15
2
把 1 和 2 碰一下就会消失， 3 自己无法消失，所以最多可以使 1 对数消失。
对于 50\% 的数据， 1 \leq n \leq 1000。
对于 100\% 的数据， 1 \leq n \leq 100,000。
读入的数列中每个数的范围在 [1,1000000] 的范围内。
东方博宜OJ