Задача Майже арифметична прогресія (ARITHM)

Послідовність чисел називається «майже арифметичною», якщо модуль різниці між будь-якими двома її сусідніми елементами однаковий. Потрібно для заданої послідовністі визначити, чи можна переставити її елементи таким чином, щоб вона стала «майже арифметичною».Технічні умови. Програма ARITHM читає з клавіатури ціле число N (1≤N≤200000) — кількість елементів у послідовності, а у другому – саму послідовність. Усі числа послідовності не перевищують 10⁶по модулю. Програма виводить на екран N чисел, які ви значають «майже арифметичну» послідовність, що отримується з вхідної перестановкою її елементів. Якщо такої перестановки не існує, виведіть повідомлення «No solution» без лапок.Приклад

Уведення	Виведення
54 3 3 2 4	4 3 4 3 2
310 20 40	No solution