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

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.

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ă.

Date de intrare

Fișierul de intrare nnr.in conține pe prima linie numărul natural N. Pe următoarele N linii se găseste câte un număr natural din cele N.

Date de ieșire

Fișierul de ieșire nnr.out conține o singură linie, pe care se va afla DA, dacă cele N numere respectă proprietatea cerută, NU altfel.

Restricții

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

TODO: Mai multe teste pentru fiecare test / Teste grupate

TODO: Grija la citire / parsare

Exemplu

Explicație

...