Міста Нілу
Відомо, що поселення на берегах Нілу дуже давні, і знайдені ще далеко не всі. Один з археологів вирішив проаналізувати уривки записів древніх купців і виявив, що вони досить часто згадують час, потрібний на доставку товару з одного поселення в інше. Знабчи швидкість руху по річці у ті далекі часи, він легко перевів час у відстані між поселеннями. Вчений знав, що на Нілі у досліджуваний час було N поселень, одне з яких, в гирлі Нілу, було відоме. Він прийняв його положення за точку відліку. З аналізу записів про торгівлю він отримав рівно N*(N-1)/2 відстаней між поселеннями, тобто відстані між довільними двома поселеннями. Йому залишилось лише співставити відстані парам поселень, і знайти розміщення поселень вздовж Нілу. Потім, правда, він зрозумів, що розміщення поселень, знайдене за вказаною інформацією, може виявитись не єдиним, і його ентузіазм дещо згас. Проте, інформація зайвою не буває, і він вирішив все ж замовити програму, яка видавала б хоча б одне розміщення поселень.
Вхідні дані
У першому рядку одне ціле число N (кількість поселень, 3 ≤ N ≤ 25).
Далі в N*(N-1)/2 рядках всі відстані між поселеннями, по одному цілому додатному числу в рядку, впорядковані за зростанням. Кожна відстань не перевищує 100 000.
Вихідні дані
Відстані від гирла Нилу до кожного з N поселень, по одному в рядку, впорядковані за зростанням. Відстань до першого поселення завжди рівна 0.