时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
白浅获得了一个仅由A和B组成的字符串。他可以至多使用一次魔法来改变字符串。 魔法的定义：选择一个字典序不递增的子串, 然后使得这个子串变成字典序不递减的子串，即变成形如AAA...AAABBB...BBB这样的字符串。 他想知道，在他至多使用一次魔法后，这个字符串能够出现的最长的字典序不递减的子串的长度为多少。
输入描述:
输入第一行包含一个整数n，代表字符串的长度
接下来一行给出一个长度为n的字符串()
输出描述:
输出一行一个正整数表示答案。