Имеется последовательность из n целых чисел a1, a2, …, an. Необходимо упорядочить ее элементы таким образом, чтобы никакие два последовательных числа не имели последовательных значений. Другими словами, в результирующей последовательности имеет место неравенство ai + 1 ≠ ai+1 (0 < i < n).

Если существует несколько последовательностей, удовлетворяющих условию, то вывести лексикографически наименьшую.

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

Состоит из нескольких тестов. Первая строка каждого теста содержит длину последовательности n (1 ≤ n ≤ 50000). Вторая строка содержит n целых чисел a1, a2, ..., an, разделенных одним пробелом. Каждое число по модулю не превосходит 109. Последний тест содержит n = 0 и не обрабатывается.

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

Для каждого теста в отдельной строке вывести результирующую последовательность. Числа выходной последовательности разделять одним пробелом. Вывести "**No solution**" (без кавычек), если требуемой последовательности не существует.