题目描述

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

输入格式

第一行有一个正整数 $n$，代表人数。

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

输出格式

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

9
0 1 0 0 0 1 1 0 0

6

数据规模与约定

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

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

对于 $100\%$ 的数据，满足 $n \le 10000$。