题目如下：

在一个给定的序列中，寻找一个最长的子序列（不要求连续），使得该子序列的和除以 $3$ 的余数为 $0$。

输入格式：

第一行 $n$，表示共有 $n$ 个数。

第二行共 $n$ 个数，用一个空格隔开。

输出格式：

输出就一个整数，所求子序列的最大长度。

样例

输入：

5

2 2 2 5 7

---

输出： 5