#P1010. 文字压缩包

文字压缩包

背景

计算机中都用二进制来表示数据,当遇到多重复的数据时,数01的个数会让我们眼花缭乱,有没有什么方式可以解决呢?

题目描述

根据输入的二进制数据长度N及对应的二进制数,生成对应的压缩数据:第一个数表示连续有几个 0,第二个数表示接下来连续有几个 1,第三个数再接下来连续有几个 0,第四个数接着连续几个 1,以此类推……
给定的二进制数只会以0开头

Format

Input

第一行为二进制数据长度N
第二行为给定的二进制数据

Output

压缩后的数据,数据间以空格隔开

Samples

8
00001100
4 2 2

Limitation

1s, 1024KiB for each test case.