第一行输入一个整数 代表初始队列中的英雄数量。第二行输入一个长度为 ,仅由字母 和 组成的字符串 代表初始队列中的英雄属性。其中, 代表第 名英雄是正义英雄, 代表第 名英雄是邪恶英雄。
输出一个整数,代表最多能留下的正义英雄的数量。
5 yyynn
4
在这个样例中,连续的选择第四和第五名英雄,因为他们都是邪恶英雄,所以会合成得到一名正义英雄。