题目描述：

在一个给定的序列中，寻找一个最长的子序列（不要求连续），使得该子序列的和是3的倍数。 输入描述：

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

第二行共n个数，用一个空格隔开。 输出描述：

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

6 1 2 2 1 2 5

样例输出:

5 样例说明:

存在子序列1 2 2 2 5符合条件 数据规模:

对于20%的数据，n<=10

对于60%的数据，n<=1000

对于100%的数据，n<=100000，序列中的数<=100000。