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

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

© LIKT 1998-2018