给定一个仅由字符 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]也是可以的。
在第二个示例中,不可能找到非空平衡子串。