#Z02023100. 小x数字母

小x数字母

题目描述:

小X喜欢研究字符串。这天,小X随手在草稿纸上写下了一个大写字母字符串。此时,班长把成绩报告单发到了每位同学的手上。小X看到自己每门都是A(优秀),非常高兴,灵光一闪,想到了一个问题:在刚刚写下的字符串中,字母A连续出现了多少次呢?小X立刻数了起来。但这个字符串实在是太长了,希望你能帮帮他。

输入

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

第二行包含一个字符串。

输出

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

5 BAACA
2

数据范围:

对于30%的数据,N不大于100。

对于60%的数据,N不大于1000。

对于100%的数据,N不小于1且不大于100000。