问题 C: 牛客小白月赛85-T1-ACCEPT

问题 C: 牛客小白月赛85-T1-ACCEPT

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

小马是一名算法竞赛爱好者，他认为算法竞赛中表示答案正确的单词ACCEPT能给他带来好运，碰巧今天英语课上他得到了一串由n个大写字母组成的字符串。他想知道，如果他可以将这串字符串以任意顺序进行重新排列，字符串中最多能出现多少个连续的ACCEPT ?

输入

第一行给出一个整数n(1≤n <103)，表示字符串的长度，
下一行为对应的字符串，字符串仅由大写字母构成。

输出

答案

样例输入 Copy 

10
ACCEPACCEP

样例输出 Copy 

0

提示

输入： 
12
AACCCCEEPPTT
输出：2


输入： 
29
ABCDEFGHIJKLMNOPQRSTUVWXYZABC
输出：1
[提交][状态]