Дивне сортування
Дано послідовність з n цілих чисел a[1], a[2], ..., a[n]. Впорядкувати її елементи таким чином, щоб жодні два послідовних числа не мали послідовних значень. Іншими словами, в результуючій послідовності має місце нерівність a[i] + 1 ≠ a[i+1] (0 < i < n).
Якщо існує декілька послідовностей, що задовольняють умову, то вивести лексикографічно найменшу.
Вхідні дані
Містить декілька тестів. Первший рядок кожного тесту містить довжину послідовності n (1 ≤ n ≤ 50000). Другий рядок містить n цілих чисел a[1], a[2], …, a[n], відокремлених одним пропуском. Кожне число по модулю не перевищує 10^9. Останній тест містить n = 0 і не опрацьовується.
Вихідні дані
Для кожного тесту в окремому рядку вивести результуючу послідовність. Числа вихідної послідовності повині відокремлюватись одним пропуском. Вивести "No solution" (без лапок) якщо потрібної послідовності не існує.