题目内容

某体育俱乐部的 $n$ 名队员排成一列，每名队员的类型用字符串中的字符表示：'$A$'或'$B$'。教练想要选出一个连续的区间组成队伍。若区间内 '$A$' 类队员数与 '$B$' 类队员数相等，则称该队伍为“平衡队伍”。请找出平衡队伍的最大人数。

输入描述

第 $1$ 行：一个整数 $n$ $(1 \le n \le 2\times10^5)$

第 $2$ 行：一个长度为 $n$ 的字符串 $s$，仅包含字符 '$A$' 和 '$B$'

输出描述

一个整数，表示平衡队伍的最大人数。若不存在平衡队伍，输出 $0$。

样例1

输入

4
ABAB

输出

4

说明

整个字符串有 $2$ 个 '$A$' 和 $2$ 个 '$B$'，满足平衡条件，最大长度为 $4$。

样例2

输入

3
AAA

输出

0

说明

无法选出平衡队伍，输出 $0$。

样例3

输入

5
AAABB

输出

4

说明

"$AABB$" 子串（第 $2$ 至 $5$ 位）有 $2$ 个 '$A$' 和 $2$ 个 '$B$'，长度为 $4$，是最大的平衡队伍。