Ușoară (4 ★)
Memorie: 64 MB / 8 MB
Timp: 0.1 secunde
I/O:
Necunoscută
## Cerință
Se dă un șir de `n` numere naturale. Folosind metoda Divide et Impera, să se determine numărul elementelor pare din șir.
## Date de intrare
Programul citește de la tastatură, de pe prima linie, numărul natural `n`, reprezentând numărul de elemente ale șirului, iar de pe a doua linie, `n` numere naturale, reprezentând elementele șirului.
## Date de ieșire
Programul afișează pe ecran un singur număr natural, reprezentând numărul de elemente pare din șirul dat. Numărul trebuie obținut folosind metoda Divide et Impera.
## Restricții și precizări
* `1 ≤ n ≤ 1000`
* `1 ≤ elementele șirului ≤ 2.000.000.000`