A. Двоичный протокол
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп изобрел новый двоичный протокол для передачи данных. Он кодирует положительное целое десятичное число в двоичную строку следующим алгоритмом:

  • Каждая цифра представляется числом символов '1' равным значению этой цифры (для 0 — это ноль единиц).
  • Цифры записываются одна за другой в порядке, как в оригинальном числе, и разделяются единственным символом '0'.

И хотя Поликарп научился представлять число в виде двоичной строки, он так и не сумел понять, как перевести строку обратно в число. Помогите ему посчитать закодированное число.

Входные данные

В первой строке записано одно целое число n (1 ≤ n ≤ 89) — длина строки s.

Во второй строке записана строка s из символов '0' и '1' — число в формате бинарной строки. Гарантируется, что число, соответствующее строке, положительное и не превышает 109. Строка всегда начинается с символа '1'.

Выходные данные

Выведите закодированное число.

Примеры
Входные данные
3
111
Выходные данные
3
Входные данные
9
110011101
Выходные данные
2031