Архиватор сжимает последовательность байтов методом кодирования длин серий. Каждая максимальная подряд идущая серия одинаковых байтов заменяется парой: значение длина.

Дана последовательность из n целых чисел, где каждое число обозначает значение очередного байта в потоке. Требуется выполнить такое сжатие и вывести пары значение длина для всех серий подряд идущих одинаковых значений в порядке их появления.

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

Первая строка содержит целое число n — количество байтов в последовательности.

Вторая строка содержит n целых чисел a_i — значения байтов.

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

Выведите через пробел пары значение длина для всех максимальных серий подряд идущих одинаковых элементов.

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

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

8
1 1 1 2 2 3 3 3

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

1 3 2 2 3 3

Пример 2

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

7
1 1 2 2 2 1 1

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

1 2 2 3 1 2