1444: 电线上的小鸟

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:68 Solved:40

Description

在一根电线上有N只小鸟,有的鸟朝左看(用q代表),有的朝右看(用p代表),每只小鸟只能看到它视线前的那一只鸟。

Input

第一行输入一个整数N,代表小鸟的个数。
第二行1输入N个字符,字符只包含“q”和“p”,字符之间以一个空格隔开。

Output

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

Sample Input Copy

6
p q p p q q

Sample Output Copy

2 2 2

HINT

3 ≤ N ≤ 1000;

Source/Category