Polycarp 刚刚发明了一种新的数据传输二进制协议。他使用以下算法将正整数十进制数编码为二进制字符串:
- 每个数字都用等于该数字值的“1”字符数表示(对于 0,它是零)。
- 数字按照与数字相对应的顺序一一写入,并用单个“0”字符分隔。
虽然波利卡普学会了如何对数字进行编码,但他不知道如何将它们解码回来。帮他算出解码后的数字。
输入
第一行包含一个整数 n (1 ≤ n ≤ 89) — 字符串 s 的长度。
第二行包含字符串 s — '0' 和 '1' 字符的序列,其编码格式的数字。保证字符串对应的数字为正数且不超过109。字符串始终以“1”开头。
输出
打印解码后的数字。
示例
输入 #1
3 111
输出 #1
3
输入 #2
9 110011101
输出 #2
2031