Medie (6 ★)
Memorie: 64 MB / 8 MB
Timp: 0.1 secunde
I/O:
Necunoscută
## Cerință
Se dă un șir de `n` numere naturale. Să se verifice dacă toate elementele au paritatea diferită față de cea a vecinilor lor.
## Date de intrare
Programul citește de la tastatură, de pe prima linie, numărul natural `n`, iar de pe următoarea linie, `n` numere naturale separate prin câte un spațiu, reprezentând valorile șirului dat.
## Date de ieșire
Programul afișează pe ecran mesajul `DA`, dacă șirul respectă proprietatea de a avea paritate alternantă, respectiv `NU` în caz contrar.
## Restricții și precizări
* `1 ≤ n ≤ 1000`
* `1 ≤ valorile șirului ≤ 2.000.000.000`