Listassa A on n kokonaislukua. Tämän perusteella luodaan lista B, jossa on jokaisen listalla A olevan lukuparin summa.

Esimerkiksi jos A=[1,2,3], niin B=[3,4,5], ja jos A=[1,3,3,3], niin B=[4,4,4,6,6,6].

Sinulle annetaan lista B ja tehtäväsi on palauttaa lista A.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku n: listan A koko.

Seuraavalla rivillä on \frac{n(n-1)}{2} lukua: listan B sisältö.

Syötettä vastaa jokin lista A, jossa jokainen luku on välillä 1 \dots k.

Tuloste

Tulosta n lukua: listan A sisältö.

Voit tulostaa listan sisällön missä tahansa järjestyksessä. Jos ratkaisu ei ole yksikäsitteinen, voit tulostaa minkä tahansa listan A.

Esimerkki

Syöte:

4
4 4 4 6 6 6

Tuloste:

1 3 3 3

Selitys: Tässä tapauksessa lista A voi olla joko [1,3,3,3] tai [2,2,2,4] ja molemmat ratkaisut hyväksytään.

Osatehtävä 1 (12 pistettä)

• 3 \le n \le 5
• 1 \le k \le 5

Osatehtävä 2 (32 pistettä)

• 3 \le n \le 20
• 1 \le k \le 100

Osatehtävä 3 (56 pistettä)

• 3 \le n \le 100
• 1 \le k \le 10^9