Сломанные весы

У продавца арбузов сломались весы и перестали показывать небольшой вес. Однако если вес был достаточно большой, весы работали правильно. Тогда продавец придумал следующий выход. Он взвесил все арбузы попарно (естественно, число взвешиваний оказалось n * (n - 1) / 2, где n - число арбузов).

Определите вес каждого арбуза.

Входные данные

В первой строке находится одно натуральное число n (3 ≤ n ≤ 1000) - число арбузов. Следующие n * (n - 1) / 2 строк содержат по одному натуральному числу x[i] (2 ≤ x[i] ≤ 2000) - веса пар арбузов (никак не упорядоченные).

Выходные данные

Вывести в одной строке целые положительные веса арбузов, разделенные пробелом, расположенные по возрастанию. Если для заданных входных данных ответа не существует, то вывести -1.

Примеры