当前没有测试数据。

题目描述

输入一个长度为n的非负整数数组，保证数组所有元素的和不会超过231−1

从数组中挑选一个子段（子段的含义是数组中**连续的**若干个元素）

要求该子段满足两个条件：

1. 偶数和奇数的个数一样多
2. 子段中所有元素的和是7的倍数

问：挑选的子段中最多有几个元素？

输入格式

第一行输入一个整数n，代表数组元素个数

第二行输入一个非负整数数组

输出格式

输出一个整数代表最长子段长度

样例输入/输出

```input1 19 9 7 7 6 4 0 7 1 9 9 5 6 4 7 5 4 6 0 0 ```

```output1 14 ```

数据规模与提示

40%数据：n≤100

80%数据：n≤103

100%数据：n≤105

时间限制：1000ms.

内存限制：256MB.