题目描述

有 $n$ 个人排成一排，其中有一部分是男生，一部分是女生。

我们认为队列中男生人数和女生人数相等的时候，这个队列是最整齐的。

现在小 Z 想从队列中选出连续的若干人，使得这个子队列中男生人数和女生人数是相同的。问满足要求的选出来的连续的队列最多可以有多少人？

输入格式

第一行一个正整数 $n$ 表示原始队列中的人数。

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

输出一个非负整数。这个数表示在输入数据中最长的一段连续的男女人数相等的子序列长度。

如果不存在男女人数相等的子序列，请输出 $0$ 。

9
0 1 0 0 0 1 1 0 0

选出来的连续的序列为 $1~0~0~0~1~1$ 。

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

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

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