题目描述

赛码运动会即将到来，啦啦队需要在开幕式上表演一个队形。现在有 $N$ 名啦啦队员排成一排，每位队员都有一个 活力值（可以为正或负）。教练希望从中选出一段 连续的队员 组成表演阵容，要求：

• 队员人数尽可能多 所有队员的活力值之和恰好是 $3$ 的倍数（象征运动会的“更快、更高、更强”精神）。

请你帮助教练找出满足条件的 最大阵容人数。如果不存在这样的阵容，则输出 0。

输入格式

第一行：一个整数 N（1 ≤ N ≤ 50,000），表示啦啦队员人数。

接下来 N 行：每行一个整数，表示每位队员的活力值（范围：[-1,000,000, 1,000,000]）。有些人啊，昨晚打游戏太晚了，所以活力值负负负负负负了！！！

输出格式

一行，一个整数，表示满足条件的 最大阵容人数；如果无解，输出 0。

输入样例

10
1 2 3 4 5 6 7 8 9 10

输出样例

9