该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

在一根电线上落有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$ 个字符（以空格分隔），每个字符为 p 或 q，表示从左到右每只小鸟头的朝向。

输出格式

一行输出三个整数，依次表示：被 $0$ 只小鸟看到的小鸟数量、被 $1$ 只小鸟看到的小鸟数量、被 $2$ 只小鸟看到的小鸟数量，整数之间以空格分隔。

样例输入输出

样例输入1

6
p q p p q q

样例输出1

2 2 2

数据范围与测试点说明

• $3\le N\le 1000$；
• 第二行仅包含字符 p 与 q。

时间限制与内存限制

• 时间限制：$1$ 秒
• 内存限制：$1024$ KiB