第六题 电线上的小鸟
题目描述:
在一根电线上落有N只小鸟，有的小鸟头向左看，有的小鸟头向右看，且每只小鸟只能看到它视线前的那一只小鸟。给定N只小鸟头的朝向，头向左看的小鸟使用小写字母'q'表示，头向右看的小鸟用小写字母'p'表示，请你计算出N只小鸟中有多少只小鸟被0只小乌看到，多少只小鸟被1只小鸟看到，多少只小鸟被2只小鸟看到。
例如: N=6，6只小鸟头的朝向分别为p，g，p，p，q，q。
如图:有2只小鸟被0只小鸟看到(第3只和第6只) ，有2只小鸟被1只小鸟看到(第1只和第2只)，有2只小同时被2只小乌看到(第4只和第5只)
则输出三个数字分别为2，2，2。
时间限制: 1000MS
内存限制:65536KB
输入描述
第一行输入一个正整数N (3≤N≤1000) ，表示有N只小鸟落在电线上第二行输入N个字符，字符只能为“q"和“p”，“q"表示小鸟头向左看，"p”表示小鸟头向右看，字符之间以一个空格隔开输出描述
一行输出三个整数，分别为有几只小鸟被0只小鸟看到;有几只小鸟被1只小鸟看到;有几只小鸟被2只小鸟看到，整数之间以一个空格隔开
样例输入
6
p q p p q q
样例输出
2 2 2
