CF825A Binary Protocol

Polycarp 刚刚发明了一种新的数据传输二进制协议。他用如下算法将正整数十进制数字编码为二进制字符串： - 每个数字用与该数字数值相同个数的字符 '1' 表示（若数字为 0，则表示为零个 '1'）。 - 各位数字依次写出，并用单个 '0' 字符分隔。 虽然 Polycarp 学会了如何编码数字，但他不知道如何将它们解码回来。请你帮他计算出被编码的原始数字。

第一行包含一个整数 $n$（$1 \leq n \leq 89$）——字符串 $s$ 的长度。 第二行包含字符串 $s$，由字符 '0' 和 '1' 构成，为所给的编码格式。保证该字符串对应的数字是正整数且不超过 $10^{9}$。字符串总是以 '1' 开头。

输出解码后的数字。

由 ChatGPT 5 翻译