K. 平衡子串

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

给定一个只包含字符 0011 的字符串 ssss 的一个子串 [l,r][l,r] 是指字符串 slsl+1sl+2srs_l s_{l+1} s_{l+2} \ldots s_r,其长度为 rl+1r-l+1。一个子串如果其中 00 的个数等于 11 的个数,则称其为“平衡子串”。

请你求出 ss 的最长平衡子串的长度。

输入格式

第一行包含一个整数 nn1n1000001 \leq n \leq 100000)——表示字符串 ss 的长度。

第二行包含一个由 0011 组成的、长度恰好为 nn 的字符串 ss

输出格式

如果 ss 中不存在非空的平衡子串,输出 00。否则,输出最长的平衡子串的长度。

样例

输入 #1

8
11010111

输出 #1

4

输入输出样例 #2

输入 #2

3
111

输出 #2

0

说明/提示

在第一个样例中,你可以选择子串 [3,6][3,6],它是平衡的,长度为 44。选择子串 [2,5][2,5] 也是可以的。

在第二个样例中,无法找到非空的平衡子串。