#403. [CZOI2015 B] 小 X 数字母

[CZOI2015 B] 小 X 数字母

题目描述

小X喜欢研究字符串。

这天,小X随手在草稿纸上写下了一个大写字母字符串。此时,班长把成绩报告单发到了每位同学的手中。小X看到自己每门都是 A,非常高兴,灵光一闪想到一个问题:

  • 在刚刚写下的字符串中,字母 A 最多连续出现了多少次呢?

小X立刻数了起来,但这个字符串实在是太长了,希望你帮帮他。

输入格式

第一行包含一个整数 NN,表示字符串长度。

第二行包含一个字符串。

输出格式

第一行包含一个整数,表示该字符串中字母 A 最多连续出现的次数。

5
BAACA
2

数据范围

1N1000001≤N≤100000