Un sir se numeste de tip api daca numarul de aparitii ale fiecarui termen este mai mic sau egal cu acel termen si are o paritate egala cu a acestuia.
Fisierul bac.in contine un sir de cel mult 10^6 numere naturale din intervalul [1,10^3], separate prin cate un spatiu. Se cere sa se afiseze pe ecran mesajul DA, daca sirul este de tip api, sau mesajul NU in caz contrar. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul contine numerele 6 27 2 6 27 6 6 14 14 2 27 se afiseaza pe ecran DA.
- Date de intrare
- Fisierul bac.in: un sir de numere naturale din [1,1000], separate prin spatiu.
- Date de iesire
- Se afiseaza 'DA' daca sirul este de tip api, altfel 'NU'.
- Restrictii
- cel mult 10^6 termeni, valori in [1,1000]
Exemple
Exemplul 1
Intrare
6 27 2 6 27 6 6 14 14 2 27
Iesire
DA
Exemplul 2
Intrare
1
Iesire
DA