题目描述

在一根电线上落有 $N$ 只小鸟，每只小鸟的朝向要么向左（用 q 表示），要么向右（用 p 表示）。每只小鸟只能看到它视线方向上的相邻小鸟。给定 $N$ 只小鸟的朝向序列，请计算：

• 有多少只小鸟没有被任何小鸟看到（被 $0$ 只小鸟看到）；
• 有多少只小鸟被 $1$ 只小鸟看到；
• 有多少只小鸟被 $2$ 只小鸟看到。

例如：当 $N=6$，朝向序列为 p q p p q q 时：

• 有 $2$ 只小鸟被 $0$ 只小鸟看到（第 $3$ 只和第 $6$ 只）；
• 有 $2$ 只小鸟被 $1$ 只小鸟看到（第 $1$ 只和第 $2$ 只）；
• 有 $2$ 只小鸟被 $2$ 只小鸟看到（第 $4$ 只和第 $5$ 只）。

输入格式

输入共两行：

• 第一行：一个正整数 $N$（$3 \leq N \leq 1000$），表示小鸟的数量；
• 第二行：$N$ 个字符（每个字符为 q 或 p），表示小鸟的朝向序列，字符之间用一个空格隔开。

输出格式

输出三个整数，分别表示：

1. 被 $0$ 只小鸟看到的小鸟数量；
2. 被 $1$ 只小鸟看到的小鸟数量；
3. 被 $2$ 只小鸟看到的小鸟数量。

三个整数之间用一个空格隔开。

6
p q p p q q

2 2 2