说明

小雪糕他们团课有一个很有意思的游戏，游戏是这样子的，一个人要是很2，他的身边的人也会变得很2，现在有一群人已经被他们的朋友传染了，现在需要你统计每个团体的感染人数。每个团体中的第一个人必是2，若为最后一个团队他们有可能全部被传染。

输入格式

第一行输入人数

第二行输入每个人的状态

输出格式

输出每个团体的被2传染的人数

样例

10
1 2 2 1 2 2 2 3 2 2

2 3 2