该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

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

输出格式

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

样例

5
BAACA

2

提示

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