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 afișeze suma elementelor șirului dat.
## 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 suma elementelor șirului dat. Suma trebuie obținută folosind metoda Divide et Impera.
## Restricții și precizări
* `1 ≤ n ≤ 1000`
* `1 ≤ elementele șirului ≤ 1.000.000`