对于一个只由0和1组成的串,定义平衡串为:0和1的个数相同的串。
现在给出一个长度为n的01串,求它的连续子串中最长平衡子串的长度。
包括两行,第一行一个整数n,表示串长。
第二行,用空格隔开的n个数,0或1。
输出一个整数,这个串中最长平衡子串的长度。
5
1 1 0 1 0
4
7
1 0 1 1 1 1 0
2
对于样例1,取后四位1010,是最长平衡子串。
对于样例2,取[1,2]或者[2,3]或者[6,7],都是长度为2的平衡子串。
保证1≤n≤100000。