# 题目描述

输入一个长度为n的非负整数数组，保证数组所有元素的和不会超过2^31-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<=10^3

100%数据：n<=10^5

时间限制：1000ms.

内存限制：256MB.