题目描述

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

• 每个数字都用等于该数字值的 $1$ 个字符表示（对于 $0$，它是零）。
• 数字按照与数字对应的顺序逐一书写，并用单个 $0$ 字符分隔。

尽管 Polycarp 学会了如何对数字进行编码，但他不知道如何将其解码回来。帮他计算解码后的数字。

输入格式

第一行一个整数 $n$，$1 \le n \le 89$。

第二行是一个长度为 $n$ 的 $01$ 串，数据保证该 $01$ 串以 $1$ 开头。

输出格式

输出解码后的数字。

3
111

3

9
110011101

2031