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

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

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

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

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

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