三倍游戏(Triple Game)

题目描述

三倍游戏是一种单人游戏。玩家会得到 $n$ 个整数。每一轮游戏中，玩家从这些整数中挑出两个数字相加，如果和是 $3$ 的倍数，可以将这两个数字消除，继续下一轮游戏，否则，结束游戏。

请问玩家最多能进行多少轮游戏？

输入格式

第一行：单个整数 $n$；

第二行：$n$ 个整数 $a_1, a_2, \cdots, a_n$。

输出格式

单个整数表示答案。

样例输入 #1

4
1 3 3 2

样例输出 #1

2

样例输入 #2

6
1 1 1 1 1 1

样例输出 #2

0

样例说明

无法消除。

数据范围

• $1 \le a_i \le 1000000$
• 对于 50% 的数据，$1 \le n \le 1000$
• 对于 100% 的数据，$1 \le n \le 100000$

知识点与难度

本题涉及的知识点从属于 GESP 3级（贪心、计数），难度等级：⭐⭐。