Məsələlər
Города Нила
Города Нила
Известно, что поселения на берегах Нила очень древние, и найдены ещё далеко не все. Один из археологов решил проанализировать обрывочные записи древних купцов и обнаружил, что они достаточно часто упоминают время, требуемое на доставку товара из одного поселения в другое. Зная скорость движения по реке в те далёкие времена, он легко перевёл время в расстояние между поселениями. Учёный знал, что на Ниле в изучаемое время было \textbf{N} поселений, одно из которых, в устье Нила, было известно. Он принял его положение за точку отсчёта. Из анализа записей о торговле он получил ровно \textbf{N*(N-1)/2} расстояний между поселениями, т.е. расстояния между любыми двумя поселениями. Ему осталось только сопоставить расстояния парам поселений, и найти расположение поселений вдоль Нила. Потом, правда, он сообразил, что расположение поселений, найденное по указанной информации, может оказаться не единственным, и его энтузиазм несколько угас. Однако, информация лишней не бывает, и он решил всё же заказать программу, выдающую хотя бы одно расположение поселений.
\InputFile
В первой строке одно целое число \textbf{N} (число посёлков, \textbf{3} ≤ \textbf{N} ≤ \textbf{25}).
Далее в \textbf{N*(N-1)/2} строк все расстояния между посёлками, по одному целому положительному числу в строке, упорядоченные по возрастанию. Каждое расстояние не превышает \textbf{100 000}.
\OutputFile
Расстояния от устья Нила до каждого из \textbf{N} поселений, по одному в строке, упорядоченные по возрастанию. Расстояние до первого поселения всегда равно \textbf{0}.
Giriş verilənləri #1
5 2 5 7 7 9 9 14 14 16 23
Çıxış verilənləri #1
0 9 14 16 23