The seller of watermelons broke the scales and they stopped to show correct weight. However, if the weight was large enough, the scales would work properly. Then the seller came up with the next decision. He weighed all the watermelons in pairs (naturally, the number of weighing is n * (n - 1) / 2, where n is the number of watermelons).

Find the weight of each watermelon.

Input

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

Output

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