2150: 电线上的小鸟

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

在一根电线上落有N只小鸟,有的小鸟头向左看,有的小鸟头向右看,且每只小鸟只能看到它视线前的那一只小鸟。

给定N只小鸟头的朝向,头向左看的小鸟使用小写字母“q”表示,头向右看的小鸟用小写字母“p”表示,

请你计算出N只小鸟中有多少只小鸟被0只小鸟看到,多少只小鸟被1只小鸟看到,多少只小鸟被2只小鸟看到。

例如:N=6,6只小鸟头的朝向分别为p,q,p,p,q,q。


如图:有2只小鸟被0只小鸟看到(第3只和第6只);有2只小鸟被1只小鸟看到(第1只和第2只);

有2只小鸟同时被2只小鸟看到(第4只和第5只),则输出三个数字分别为2,2,2。



输入

第一行输入一个正整数N(3<N<100),表示有N只小鸟落在电线上,第二行输入N个字符,字符只能为“p”和“q”,

“q”表示小鸟头向左看,“p”表示小鸟头向右看,字母之间以一个空格隔开。

输出

一行输出三个整数,分别为有几只小鸟被0只小鸟看到,有几只小鸟被1只小鸟看到,几只小鸟被2只小鸟看到,整数之间以一个空格隔开。

样例输入 复制

6
p,q,p,p,q,q

样例输出 复制

2,2,2