#4782. 两个0和1数量相等区间的最大长度

两个0和1数量相等区间的最大长度

题目描述

给出一个长度为 nn01 串,现在请你找到两个区间,使得这两个区间中,1 的个数相等,0 的个数也相等,要求这两个区间可以相交,但是不可以完全重叠,即两个区间的左右端点不可以完全一样。

现在请你找到两个最长的区间,满足以上要求。返回区间最大长度。

输入格式

第一行一个整数 nn,接下来一行一个长度为 nn01串。

输出格式

一行一个整数表示答案。

样例输入

5
10011

样例输出

4

数据范围与提示

1n1051 \le n \le 10^5