200108 - 奥运奖牌

通过次数

14

提交次数

37

Time Limit : 1 秒
Memory Limit : 128 MB

周周的参加了本届A厂奥运会,斩获了不少奖项。

他一共参加了 n 个项目的比赛,比赛结果中金牌、银牌、铜牌和未获奖分别用 G、S、B 和 N 表示,现在我们一起来统计一下他的战果吧。

Input

输入有 2 行:

第一行有一个整数 n1 \leq n \leq 100,是周周拥有的数字的个数;

第二行有用空格隔开的 n 个字符,每个字符一定是 G、S、B 和 N 中的一个,是周周每个项目的比赛结果

Output

输出有一行,为三个空格隔开的整数,分别表示周周获得的金牌、银牌和铜牌的个数。

Examples

Input

4
S S B N

Output

0 2 1

Hint

定义三个变量,并初始化为 0,然后分别计数金牌,银牌,铜牌的个数。