1885: seq

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:0 解决:0

题目描述

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


输入

第一行n,表示共有n个数(n<=1000)。 第二行共n个数,用一个空格隔开。

输出

  输出仅含一个整数,所求子序列的最大长度。

样例输入

6
1 2 2 1 2 5

  

样例输出

5

提示

 存在子序列1 2 2 2 5符合条件

来源/分类