← 返回题目列表

Codeforces · 825/A

A. 二进制协议

中文机器翻译题面 查看原题

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

- 每个数字都用等于该数字值的“1”字符数表示(对于 0,它是零)。
- 数字按照与数字相对应的顺序一一写入,并用单个“0”字符分隔。

虽然波利卡普学会了如何对数字进行编码,但他不知道如何将它们解码回来。帮他算出解码后的数字。

输入

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

第二行包含字符串 s — '0' 和 '1' 字符的序列,其编码格式的数字。保证字符串对应的数字为正数且不超过109。字符串始终以“1”开头。

输出

打印解码后的数字。

示例

输入 #1

3
111

输出 #1

3

输入 #2

9
110011101

输出 #2

2031