Дивне сортування#698
Дано послідовність з цілих чисел a_1, a_2, \ldots, a_n. Потрібно впорядкувати її елементи так, щоб жодні два послідовних числа не мали послідовних значень. Іншими словами, для результуючої послідовності повинна виконуватися умова a_i + 1 \neq a_{i+1} (0 < i < n).
Кожен тест містить два рядки. В першому рядку міститься число (1 \le n \le 50000) — довжина послідовності. В другому рядку містяться цілих чисел a_1, a_2, \ldots, a_n, розділених одним пропуском. Кожне число задовольняє умову |a_i| \le 10^9. Останній тест містить n = 0 і не опрацьовується.
Для кожного тесту в окремому рядку виведіть результуючу послідовність. Числа вихідної послідовності повинні бути розділені одним пропуском. Виведіть "No solution" (без лапок), якщо такої послідовності не існує.
Приклад 1