You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

鹈茅学院一年一度的运动会开始了，作为本次活动的第一个集体项目，[丛雨]特别重视，经过调查研究，丛雨发现当身高接近，而且男女生人数相等时，列队做操是最整齐的。但是按评分的要求，参加的人数越多分数越高，于是丛雨想到一个办法：她让年段所有同学按照身高排成一排，然后从中选出连续的若干个人，使得这些人中男女人数相等。根据评分规则，丛雨当然希望他能选出的人越多越好。请编写程序告诉她，她最多可以选出多少人来。

输入格式（match.in）

第一行有一个正整数 $n$ ，代表人数。 第二行有 $n$ 个用空格隔开的数，这些数只能是 $0$ 或 $1$ ，其中，$0$ 代表一个女生， $1$ 代表一个男生。

输出格式（match.out）

输出一个非负整数。这个数表示在输入数据中最长的一段男女人数相等的子序列长度。如果不存在男女人数相等的子序列，请输出 $0$ 。

输入样例

9
0 1 0 0 0 1 1 0 0

输出样例

6

数据范围

对于 $30\%$ 的数据，满足 $n \le 100$ 。 对于 $50\%$ 的数据，满足 $n \le 1000$ 。 对于 $100\%$ 的数据，满足 $n \le 100000$ 。