曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2456: 小X数字母

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：68 Solved：2
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

第一行包含一个整数N，表示字符串长度。 
第二行包含一个字符串。 

Output

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

Sample Input Copy 

5
BAACA

Sample Output Copy 

2

HINT

数据范围
对于30%的数据，N≤100。
对于60%的数据，N≤1000。
对于100%的数据，1≤N≤100000。

Source/Category