==Include(page="template/taskheader" task_id="sume")==

==Include(page="template/taskheader" task_id="sume")==
 
Haralambie este un elev silitor, asa ca a decis sa-si faca urmatoarea tema la mate: a primit pe o foaie de hartie un sir de $N$ numere naturale nenule nu neaparat distincte. El a luat toate perechile de numere din acest sir si le-a adunat, le-a scris pe o alta foaie, obtinand astfel un nou sir de numere. Numai ca a pierdut prima foaie si acum vrea sa gaseasca sirul initial de numere.
 
h2. Cerinta
 
Ajutati-l pe Haralambie sa reconstituie sirul initial de numere.
 
h2. Date de intrare
 
In fisierul $sume.in$ se afla pe prima linie $P$, iar pe urmatoarea linie sunt scrise $P$ numere naturale mai mici sau egale cu $20.000.000$.
 
h2. Date de iesire
 
In fisierul $sume.out$ se va afisa pe prima linie $N$ iar pe a doua linie cele $N$ numere din sirul initial despartite printr-un un spatiu.
 
h2. Restrictii si precizari
 
* $3 ≤ P ≤ 25000$
* In cazul in care exista mai multe solutii, se va afisa in fiser numai una
* In cazul in care nu exista solutie se va afisa in fisier $-1$
* *Cele P numere din fisierul de intrare sunt in ordine aleatoare!*
 
h2. Exemplu
 
table(example). |_. sume.in |_. sume.out|
|3
4 5 3
|3
3 1 2|
|15
5 7 15 10 8 8 16 11 9 18 13 11 21 19 14
|6
2 3 5 13 8 6|
 
==Include(page="template/taskfooter" task_id="sume")==
 
 

==Include(page="template/raw")==
 
Sume
 
 
 
Haralambie este un elev silitor, asa ca a decis sa-si faca urmatoarea tema la mate: a primit pe o foaie de hartie un sir de N numere naturale nenule nu neaparat distincte. El a luat toate perechile de numere din acest sir si le-a adunat, le-a scris pe o alta foaie, obtinand astfel un nou sir de numere. Numai ca a pierdut prima foaie si acum vrea sa gaseasca sirul initial de numere.
 
h2. Cerinta
 
Ajutati-l pe Haralambie sa reconstituie sirul initial de numere.
 
h2. Date de Intrare
 
In fisierul sume.in se afla pe prima linie P, iar pe urmatoarea linie sunt scrise P numere naturale mai mici sau egale cu 1.000.
 
h2. Date de Iesire
 
In fisierul sume.out se va afisa pe prima linie N iar pe a doua linie cele N numere din sirul initial despartite printr-un un spatiu.
 
h2. Restrictii si precizari
 
o 3 <= P <= 25.000
 
o In cazul in care exista mai multe solutii, se va afisa in fiser numai una
 
o In cazul in care nu exista solutie se va afisa in fisier -1
 
h2. Exemplu
 
sume.in sume.out
3 3
 
4 5 3 3 1 2
15 6
 
5 7 15 10 8 8 16 11 9 18 13 11 21 19 14 2 3 5 13 8 6
 
 
==Include(page="template/taskfooter" task_id="sume")==

85