Se citesc un numar natural n si cele n numere naturale nenule ale unui vector. Determinati, folosind metoda Backtracking, daca vectorul poate fi impartit in doua submultimi disjuncte cu suma elementelor egala. Daca da, afisati elementele uneia dintre aceste submultimi; daca nu, afisati NU.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere.
- Date de iesire
- Daca exista o astfel de impartire, se afiseaza elementele unei submultimi cu suma egala cu jumatate din suma totala, separate prin spatiu (prima gasita, in ordinea de cautare descrisa in indicatii). Altfel se afiseaza NU.
- Restrictii
- 1 <= n <= 20, 1 <= v[i] <= 1000
Exemple
Exemplul 1
Intrare
4 1 5 3 3
Iesire
1 5
Exemplul 2
Intrare
3 1 2 3
Iesire
1 2