题目描述
有一个只包含01的字符串s, s的子串 s[l,r]为slsl+1sl+2...sr,它的长度为
r−l+1。
子串时平衡子串当且仅当 0和 1的个数相等。
请你找到 s最长的平衡子串的长度。
如果没有则输出 0。
输入格式
第一行一个整数n,表示 s的长度。
第二行一个长度为 n的01字符串 。
输出格式
一个整数, s最长的平衡子串的长度。
如果没有则输出 0。
样例
输入样例1
8
11010111
输出样例1
4
输入样例2
3
11
输出样例2
0
提示
对于30%的数据满足,
1<=n<=1000
对于100%的数据满足,
1<=n<=100000