题目描述

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

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

输入格式

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

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

输出格式

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

样例

样例输入 1

10
lllrrlrlll

样例输出 1

6

样例 1 说明

可以将原串看作 ll、lrrlrl、ll 三段，其中 lrrlrl 是一段长度为 $6$ 的稳定信号。

数据范围

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

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