Міста Нілу#351
Відомо, що поселення вздовж берегів Нілу дуже давні, і багато з них ще не були виявлені. Археолог вирішив проаналізувати записи давніх торговців і з'ясував, що в них часто згадується час, який був потрібен для доставки товарів з одного поселення в інше. Знаючи швидкість руху човнів по річці у ті часи, археолог зміг перетворити час подорожі у відстань між поселеннями.
Вчений знав, що у досліджуваний період на Нілі було поселень, і що координати одного з поселень — у гирлі Нілу — були відомі. Його розташування він прийняв за початкову точку. З аналізу торгових записів він отримав рівно \frac{N(N-1)}{2} відстаней між поселеннями, тобто відстані між кожною парою поселень.
Йому залишалося лише зіставити ці відстані парам поселень і визначити порядок розміщення поселень уздовж Нілу. Однак він усвідомив, що порядок, відновлений за цими відстанями, може бути не єдиним. Тим не менш, він доручив написати програму, яка виведе хоча б один можливий варіант розміщення поселень.
У першому рядку міститься одне ціле число (3 \leq N \leq 25) — кількість поселень.
У наступних \frac{N(N-1)}{2} рядках міститься по одному додатному цілому числу — відстань між парою поселень у зростаючому порядку. Кожна відстань не перевищує .
Виведіть відстані від гирла Нілу до кожного з поселень у зростаючому порядку, по одній у рядку. Відстань до першого поселення завжди дорівнює .
Приклад 1