Задачи
Архивация
Архивация
Алгоритм сжатия RLE устроен по следующему принципу. Файл рассматривается как последовательность бит. Непрерывные цепочки нулей и единиц заменяются на число - длину цепочки, максимальная длина которой K ограничена (очень длинные цепочки разбиваются на несколько и кодируются несколькими числами, между которыми вставляются нули). Так же для однозначности первой цепочкой считается всегда цепочка нулей (если последовательность начинается с 1, то первым числом при сжатии пишется 0).
Входные данные
В первой строке дано число K (1 ≤ K ≤ 1000). Во второй строке дана последовательность нулей и единиц, в конце которой находится число 2. Длина последовательности - натуральное число, не превышающее 10^6.
Выходные данные
Сжатая последовательность (см. примеры).
Пример
Входные данные #1
10 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 2
Выходные данные #1
2 5 3 7