题目描述

一列彩灯共有 $n$ 盏，每盏灯的颜色用 $0$ 或 $1$ 表示。

小林想选择一段非空的连续彩灯，使其中 $0$ 的数量与 $1$ 的数量相同。请输出这样的连续区间的最大长度。如果不存在，输出 $0$。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$，每个数都是 $0$ 或 $1$。

输出格式

输出一个整数，表示最长均衡区间的长度；不存在时输出 $0$。

6
0 1 1 0 1 0

6

5
1 1 1 1 1

0

样例 1 解释

整个序列包含三个 $0$ 和三个 $1$，可以全部选中，答案为 $6$。

样例 2 解释

任意非空区间都只包含 $1$，答案为 $0$。

数据范围与提示

对于所有测试点：$1\le n\le 200000$，$a_i\in\{0,1\}$。

共 $20$ 个测试点，每个测试点 $5$ 分，独立计分。以下限制均在完整数据范围的基础上额外成立；未列出的参数仍遵守完整数据范围。

时间限制：2 秒。内存限制：128 MiB。