题目描述

在一根电线上落有$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$，表示有$N$只小鸟落在电线上

第二行输入$N$个字符，字符只能为q和p，q表示小鸟头向左看，p表示小鸟头向右看，字符之间以一个空格隔开

输出

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

6
p q p p q q

2 2 2

提示

$(3<=N<=1000)$