Зламані ваги#4210
У продавця кавунів зламались ваги і перестали показувати невелику вагу. Проте якщо вага була достатньо великою, ваги працювали вірно. Тоді продавець придумав наступний вихід. Він зважив усі кавуни попарно (звичайно, число зважувань вийшло n \cdot (n - 1) / 2, де - число кавунів).
Визначіть вагу кожного кавуна.
У першому рядку міститься одне натуральне число (3 \leq n \leq 1000) - кількість кавунів. Наступні n \cdot (n - 1) / 2 рядків містять по одному натуральному числу x_i (2 \leq x_i \leq 2000) - ваги пар кавунів (ніяк не упорядковані).
Вивести в єдиному рядку цілі додатні ваги кавунів, відокремлені пропуском, розміщені за зростанням. Якщо для заданих вхідних даних відповіді не існує, то вивести .
Приклад 1