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