需要文件读写

大样例：在题库 3573模拟测大样例 文件

题目描述

一条信号带由两种信标组成，分别记为 1 与 2。如果某一段连续信号中，两种信标都至少出现过一次，并且 1 的数量与 2 的数量相等，那么这段信号被称为一段稳定信号。

给定一条长度为 ( n ) 的信号带 ( s )，请你求出其中最长稳定信号的长度。

输入格式

从 wait.in 中读入数据。

第一行一个整数 ( n )，表示 ( s ) 的长度。

第二行一个长度为 ( n ) 的字符串 ( s )。

输出格式

输出到 wait.out 中。

输出一行一个整数，表示 ( s ) 中最长稳定信号的长度。

样例

样例输入 1

10
lllrrlrlll

样例输出 1

6

解释：

取子串 llrrlr（第 2 到第 7 个字符），其中 l 有 3 个，r 有 3 个，是一段长度为 6 的稳定信号，且不存在更长的稳定信号，因此答案为 6。

样例输入 2

见选手目录下的 wait/wait2.in 与 wait/wait2.ans。

该样例与测试数据 4 ~ 8 满足同样的约束条件。

数据范围

特殊性质 A：字符串仅含有一种字符。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^6$，保证 ( s ) 仅由 1 和 2 构成。