Cerinţa

Se dă un şir cu n elemente, numere naturale. Folosind metoda Divide et Impera să se verifice dacă toate elementele şirului au număr par de cifre.

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 au număr par de cifre, respectiv NU în caz contrar.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• elementele şirului sunt numere naturale nenule cu cel mul 9 cifre

Exemplu:

Date de intrare

5
2820 82 65 1026 84

Date de ieșire

DA