B4294 [蓝桥杯青少年组国赛 2022] 电线上的小鸟

在一根电线上落有 $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$ 只小鸟看到的小鸟数量。 三个整数之间用一个空格隔开。