2087: 电线上的小鸟
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
在一根电线上落有N只小鸟，有的小鸟头向左看,有的小鸟头向右看，且每只小鸟只能看到它视线前的那一只小鸟。
给定N只小鸟头的朝向，头向左看的小鸟使用小写字母“q”表示，头向右看的小鸟用小写字母“p”表示，
请你计算出N只小鸟中有多少只小鸟被0只小鸟看到，多少只小鸟被1只小鸟看到，多少只小鸟被2只小鸟看到。
给定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”表示小鸟头向右看，字母之间以一个空格隔开。
“q”表示小鸟头向左看，“p”表示小鸟头向右看，字母之间以一个空格隔开。
输出
一行输出三个整数，分别为有几只小鸟被0只小鸟看到，有几只小鸟被1只小鸟看到，
几只小鸟被2只小鸟看到，整数之间以一个空格隔开。
几只小鸟被2只小鸟看到，整数之间以一个空格隔开。
样例输入 复制
6
p q p p q q样例输出 复制
2 2 2