Se citesc un numar natural n si un vector cu n numere intregi. Verificati daca multimea valorilor distincte din vector formeaza un interval de numere intregi consecutive, fara nicio valoare lipsa, indiferent de ordinea sau de numarul de aparitii ale fiecarei valori.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, separate prin spatiu.
- Date de iesire
- Afiseaza DA daca valorile distincte sunt consecutive, respectiv NU in caz contrar.
- Restrictii
- 1 <= n <= 1000, -10^9 <= a[i] <= 10^9
Exemple
Exemplul 1
Intrare
5 3 1 2 5 4
Iesire
DA
Exemplul 2
Intrare
5 1 2 4 5 6
Iesire
NU