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 cea mai mare valoare a șirului dat.
## Date de intrare
Programul citește de la tastatură, de pe prima linie, numărul natural `n`, reprezentând lungimea șirului, iar de pe a doua linie, `n` numere naturale separate prin câte un spațiu, reprezentând elementele șirului.
## Date de ieșire
Programul afișează pe ecran maximul șirului dat. Răspunsul trebuie obținut folosind metoda Divide et Impera.
## Restricții și precizări
* `1 ≤ n ≤ 1000`
* `1 ≤ elementele șirului ≤ 2.000.000.000`