Un sir finit se numeste palindromic daca parcurgandu-l termen cu termen, de la stanga la dreapta sau de la dreapta la stanga se obtine acelasi sir de valori.
Exemplu: sirul 12, 13, 16, 13, 12 este palindromic.
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 numerele din sir pot fi rearanjate, astfel incat sa formeze un sir palindromic, sau mesajul NU in caz contrar. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul contine numerele 100 30 100 30 500 30 30 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 numerele pot fi rearanjate intr-un sir palindromic, altfel 'NU'.
- Restrictii
- cel mult 10^6 termeni, fiecare in [1,1000]
Exemple
Exemplul 1
Intrare
100 30 100 30 500 30 30
Iesire
DA
Exemplul 2
Intrare
1 2 3
Iesire
NU