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 kbytes
Scorul tău	N/A	Dificultate	4/5

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile 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