题目背景

第十三届蓝桥杯青少年组国赛2022年5月C++组第1题

题目描述

在一根电线上落有 $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（3≤N≤1000）$，表示有N只小鸟落在电线上 1。

输出格式

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

样例 #1

样例输入 #1

6
p q p p q q

样例输出 #1

2 2 2