曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2390: seq

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：60 Solved：34
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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


Input

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

Output

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

Sample Input Copy 

6
1 2 2 1 2 5

Sample Output Copy 

5

HINT

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

Source/Category