#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,}它的长度为 r−l+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}