【问题描述】
植树节到了，由于当代大学生都喜欢躺死在床上，于是各大高校联合起来一同带着学生们去山上种树！
有N个大学，每个大学都将会被分到一块土地，所有的土地选择同一水平线，学生们将在规定的时间内种下分发的小树苗，假设小树苗不限量。在规定的时间到后，我们将统计每个大学的学生们所种小树苗的个数。幸运的是，教育局大大赞同此次植树节活动，将会为树苗总数能被3整除的大学发布一大波福利，由于给符合要求的大学学生发的单位福利相同，所以我们想尽可能的有更多的大学得到福利，前提是保证这些大学种树苗的地域是相连的，我们就可以钻空报上它是一个大学所种树苗。
【输入形式】
第一行一个正整数N（N≤50000）。
接下来的N行，每行表示在第i个区域里某个大学在规定时间内所种树苗的个数，a1,a2,a3…aN（1≤ai≤106）。
【输出形式】
输出能得到福利的大学的最大个数。
【样例输入】
7
4
3
14
2
8
9
3
【样例输出】
6
【样例说明】
第2或第6或第7所区域的大学所种树苗总数分别为3、9、3，均能被3整除，此时只有1个大学能获得福利；第1-3所区域的大学所种树苗总数为：4+3+14=21，能被3整除，此时有3个大学获得福利；第2-7所区域的大学所种树苗总数为：3+14+2+8+9+3=39，能被3整除，此时有6个大学获得福利…最终第2-7所区域符合要求且获得福利的大学数目最多，最多为6所大学。
【评分标准】
出题人：ICPC集训队成员 范千悦
| 难度等级： | 1 |
| 总通过次数： | 4 |
| 总提交次数： | 43 |