Cerința
Se citește un șir cu n numere naturale. Să se verifice dacă prin rearajarea elementelor șirului se poate obține un șir palindrom.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.
Date de ieșire
Programul va afișa pe ecran unul dintre mesajele DA sau NU.
Restricții și precizări
1 ≤ n ≤ 1000- cele
nnumere citite vor fi mai mici decât10.000
Exemplu:
Intrare
5 5 2 3 3 5
Ieșire
DA
Explicație
Se poate obține șirul palindrom 5 3 2 3 5.