问题 BL: 二进制协议

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:15 通过:11

题目描述

Polycarp刚刚发明了一种新的数据传输二进制协议。他使用以下算法将正整数十进制数编码为二进制字符串:

     1 . 每个数字都用等于该数字(其实是01字符串)中“1”字符的个数表示(对于 0,它是零 0个“1”)。

     2. 数字按与数字对应的顺序逐个书写,并用单个“0”字符分隔。
虽然波利卡普学会了如何对数字进行编码,但他不知道如何解码它们。帮他计算解码数字。

输入格式

第一行包含一个整数 n (1≤n≤89) − 字符串 s 的长度。

第二行包含字符串 s − 序列的“0”和“1”字符,数字采用其编码格式。保证字符串对应的数字为正数,不超过 10^9。字符串始终以“1”开头。

输出格式

打印解码的数字。

Examples

Input
3
111
Output
3
Input
9
110011101
Output
2031
第二个例子,就是 2个“1”,第一个“0”是分隔符;接着0个“1”,3个“1”;分隔符“0”,1个“1”

输入样例 复制

3

111

输出样例 复制

3

数据范围与提示

Input  

10
1100010010

Output 
2001010

Input 

7
1100000
Output 
200000