Cerinţa

Se dă un vector cu n numere naturale, n fiind număr par. Să se verifice dacă toate perechile de elemente egal depărtate de capetele vectorului au elemente cu parități diferite.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului.

Date de ieşire

Programul afișează pe ecran mesajul DA, dacă elementele vectorului respectă proprietatea cerută, respectiv NU în caz contrar .

Restricţii şi precizări

• 1 ≤ n ≤ 200
• elementele vectorului vor fi cuprinse între 0 și 1000

Exemplu:

Intrare

6
51 10 18 21 35 40

Ieșire

DA

Explicație

Elementele din perechile (51,40), (10,35) și (18,21) au parități diferite.