Дан массив, элементами которого являются целые числа. Начальный элемент массива равен A0, а все остальные вычисляются по правилу (запись обозначает операцию взятия остатка от деления).
Требуется отсортировать этот массив по неубыванию.
Выходные данные
Если N ≤ 105, выведите N целых чисел — элементы отсортированного массива.
Если N > 105, выведите целых чисел — элементы отсортированного массива, индексы которых делятся на 100.
Примеры
Выходные данные
0 0 1 1 2 2 4 4 7 7