← 返回题目列表

Codeforces · 873/B

B. 平衡子串

中文机器翻译题面 查看原题

给定一个仅由字符 0 和 1 组成的字符串 s。s 的子字符串 [l, r] 是字符串 slsl + 1sl + 2... sr,其长度等于 r - l + 1。如果子字符串中 0 (0) 的数量等于该子字符串中 1 的数量,则该子字符串称为平衡子字符串。

你必须确定 s 的最长平衡子串的长度。

输入

第一行包含 n (1 ≤ n ≤ 100000) — s 中的字符数。

第二行包含一个由 n 个字符组成的字符串 s。 s 中只能出现字符 0 和 1。

输出

如果s中没有非空平衡子串,则打印0。否则,打印最长平衡子串的长度。

示例

输入 #1

8
11010111

输出 #1

4

输入 #2

3
111

输出 #2

0

注意

在第一个示例中,您可以选择子字符串 [3, 6]。它是平衡的,长度为4。选择子串[2, 5]也是可以的。

在第二个示例中,不可能找到非空平衡子串。