给定一个只包含字符 000 和 111 的字符串 sss。sss 的一个子串 [l,r][l,r][l,r] 是指字符串 slsl+1sl+2…srs_l s_{l+1} s_{l+2} \ldots s_rslsl+1sl+2…sr,其长度为 r−l+1r-l+1r−l+1。一个子串如果其中 000 的个数等于 111 的个数,则称其为“平衡子串”。
请你求出 sss 的最长平衡子串的长度。
第一行包含一个整数 nnn(1≤n≤1000001 \leq n \leq 1000001≤n≤100000)——表示字符串 sss 的长度。
第二行包含一个由 000 和 111 组成的、长度恰好为 nnn 的字符串 sss。
如果 sss 中不存在非空的平衡子串,输出 000。否则,输出最长的平衡子串的长度。
8 11010111
4
3 111
0
在第一个样例中,你可以选择子串 [3,6][3,6][3,6],它是平衡的,长度为 444。选择子串 [2,5][2,5][2,5] 也是可以的。
在第二个样例中,无法找到非空的平衡子串。