seuOJ9178 - 平衡子串

给定一个只包含字符 $0$ 和 $1$ 的字符串 $s$ 。 $s$ 的一个子串 $[l,r]$ 是指字符串 $s_l s_{l+1} s_{l+2} \ldots s_r$ ，其长度为 $r-l+1$ 。一个子串如果其中 $0$ 的个数等于 $1$ 的个数，则称其为“平衡子串”。

请你求出 $s$ 的最长平衡子串的长度。

第一行包含一个整数 $n$ （ $1 \leq n \leq 100000$ ）——表示字符串 $s$ 的长度。

第二行包含一个由 $0$ 和 $1$ 组成的、长度恰好为 $n$ 的字符串 $s$ 。

如果 $s$ 中不存在非空的平衡子串，输出 $0$ 。否则，输出最长的平衡子串的长度。

8
11010111

输入输出样例 #2

3
111

在第一个样例中，你可以选择子串 $[3,6]$ ，它是平衡的，长度为 $4$ 。选择子串 $[2,5]$ 也是可以的。

在第二个样例中，无法找到非空的平衡子串。