Sınıq tərəzilər

Satıcının qarpızları çəkmək üçün tərəzisi kiçik çəkiləri göstərmir, lakin böyük çəkiləri dəqiq ölçür. Buna görə də, satıcı qarpızları cüt-cüt çəkərək bir həll yolu tapdı (cəmi n * (n - 1) / 2 ölçmə aparıldı, burada n qarpızların sayıdır).

Hər bir qarpızın çəkisini tapın.

Giriş məlumatları

Birinci sətirdə bir təbii ədəd n (3 ≤ n ≤ 1000) - qarpızların sayı verilir. Sonrakı n * (n - 1) / 2 sətirdə bir təbii ədəd x[i] (2 ≤ x[i] ≤ 2000) - qarpız cütlərinin çəkiləri (heç bir qaydada deyil) verilir.

Çıxış məlumatları

Qarpızların çəkilərini böyükdən kiçiyə doğru sıralayaraq bir sətirdə boşluqla ayıraraq çıxarın. Əgər verilmiş giriş məlumatları üçün həll mövcud deyilsə, -1 çıxarın.

Nümunələr