#2374. 平衡子串

平衡子串

题目描述

有一个只包含01\red{01}的字符串s\red{s ,} s\red{s}的子串 s[l,r]\red{s[l,r]}slsl+1sl+2...sr\red{s_ls_{l+1}s_{l+2}...s_r,}它的长度为 rl+1\red{r-l+1}

子串时平衡子串当且仅当 0\red{0}1\red{1}的个数相等。

请你找到 s\red{s}最长的平衡子串的长度。

如果没有则输出 0\red{0}

输入格式

第一行一个整数n\red{n ,}表示 s\red{s}的长度。

第二行一个长度为 n\red{n}01\red{01}字符串 。

输出格式

一个整数, s\red{s}最长的平衡子串的长度。

如果没有则输出 0\red{0}

样例

输入样例1

8

11010111

输出样例1

4

输入样例2

3

11

输出样例2

0

提示

对于30%\red{30\%}的数据满足, 1<=n<=1000\red{1<=n<=1000}

对于100%\red{100\%}的数据满足, 1<=n<=100000\red{1<=n<=100000}