Дана последовательность из N целых чисел. Необходимо «сжать» данную последовательность, объединив одинаковые подряд идущие элементы в блоки.
Первая строка входного файла INPUT.TXT содержит одно натуральное число N – количество элементов последовательности (N ≤ 106). Во второй строке записаны N элементов последовательности (целые числа, разделенные пробелами, не превосходящие 109 по абсолютной величине).
В выходной файл OUTPUT.TXT выведите количество блоков, а потом сами блоки – в квадратных скобках: сначала значение элемента последовательности, а потом количество одинаковых подряд идущих элементов.
№ | INPUT.TXT | OUTPUT.TXT |
1 | 9 1 1 2 3 3 3 2 1 1 | 5 [1 2] [2 1] [3 3] [2 1] [1 2] |
2 | 3 1 2 3 | 3 [1 1] [2 1] [3 1] |