Fișierul intrare/ieșire:	nnr.in, nnr.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Teodor Plop •teodor94
Timp execuție pe test	2 sec	Limită de memorie	5120 KB
Scorul tău	N/A	Dificultate	4/5

Poți vedea testele pentru această problemă accesând atașamentele.

Vezi soluțiile trimise | Statistici

N numere

Complexitatea optimă a acestei probleme folosește O(N) timp de execuție și O(1) memorie suplimentară, la care se adaugă O(N) memorie – timpul necesar reținerii datelor de intrare.

Testele acestei probleme sunt inca in curs de perfectionare.

Se dă un număr N și N numere naturale. Să se verifice dacă cele N numere sunt cuprinse între 1 și N și sunt distincte două câte două. Altfel spus, să se verifice dacă în fișier sunt toate numerele de la 1 la N.

Date de intrare

Fișierul de intrare nnr.in conține pe prima linie numărul natural T, reprezentând numărul de teste. Pentru fiecare test, pe prima linie se va afla numărul N, iar pe următoarele N linii se va găsi câte un număr natural din cele N.

Date de ieșire

Fișierul de ieșire nnr.out conține T linii, pe fiecare linie i aflându-se DA, dacă cele N numere din testul i respectă proprietatea cerută, NU altfel.

Restricții

• 1 ≤ T ≤ 3
• 1 ≤ N ≤ 1.000.000
• 1 ≤ X ≤ 1.000.000.000, unde X este element al șirului celor N numere.

Exemplu