eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Архивация

Архивация

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Алгоритм сжатия RLE устроен по следующему принципу. Файл рассматривается как последовательность бит. Непрерывные цепочки нулей и единиц заменяются на число - длину цепочки, максимальная длина которой K ограничена (очень длинные цепочки разбиваются на несколько и кодируются несколькими числами, между которыми вставляются нули). Так же для однозначности первой цепочкой считается всегда цепочка нулей (если последовательность начинается с 1, то первым числом при сжатии пишется 0).

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

В первой строке дано число K (1K1000). Во второй строке дана последовательность нулей и единиц, в конце которой находится число 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