1568: CF825 - A. Binary Protocol
[Creator : ]
Description
Polycarp has just invented a new binary protocol for data transmission. He is encoding positive integer decimal number to binary string using following algorithm:
-
Each digit is represented with number of
'1'characters equal to the value of that digit (for0it is zero ones). -
Digits are written one by one in order corresponding to number and separated by single
'0'character.
Input
The first line contains one integer number $n\ (1≤n≤89)$ − length of the strings.
The second line contains strings− sequence of '0' and '1' characters, number in its encoded format. It is guaranteed that the number corresponding to the string is positive and doesn't exceed $10^9$. The string always starts with '1'.
Output
Print the decoded number.
Sample 1 Input
3
111
Sample 1 Output
3
Sample 2 Input
9
110011101
Sample 2 Output
2031