水晶共鸣（Crystal）

题目描述

一条直线上从左到右排列着 (N) 颗魔法水晶，第 (i) 颗水晶的属性值为 $(A_i)$。

相邻且属性值相同的水晶会发生共鸣，融合成一个能量团。能量团的强度等于其中水晶的数量。融合会持续进行，直到不再有相邻且属性值相同的水晶。

请按照原来的从左到右顺序，输出最终各能量团的强度。

输入格式

输入共两行：

• 第一行包含一个整数 $(N)（(1\le N\le10^5)）$，表示水晶数量。
• 第二行包含 (N) 个整数 (A_1,A_2,\ldots,A_N)（(1\le A_i\le100)），依次表示每颗水晶的属性值。

输出格式

从左到右输出所有能量团的强度，相邻两个整数之间用空格分隔。

样例 1

输入

7
6 6 6 3 3 8 4

输出

3 2 1 1

说明

三个连续的 6 融合成强度为 3 的能量团，两个连续的 3 融合成强度为 2 的能量团；8 和 4 各自形成强度为 1 的能量团。

样例 2

输入

10
1 2 1 2 1 2 3 3 3 1

输出

1 1 1 1 1 1 3 1

评分说明

每组包含多笔测试数据，只有答对该组的全部数据才能获得对应分数。