Cerinţa

Se dă un şir cu n elemente, numere naturale. Folosind metoda Divide et Impera să se verifice dacă toate elementele şirului sunt pare.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului, separate prin spaţii.

Date de ieşire

Programul afișează pe ecran mesajul DA, dacă toate elementele şirului sunt pare, respectiv NU în caz contrar.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• elementele şirului vor fi mai mici decât 10000

Exemplu:

Date de intrare

5
2 8 6 10 8

Date de ieșire

DA