Cerința

Se consideră un șir cu n elemente, numere naturale. Folosind metoda Divide et Impera, determinați cel mai mare element din acest șir.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale șirului.

Date de ieșire

Programul va afișa pe ecran numărul M, cel mai mare element al șirului.

Restricții și precizări

• 1 ≤ n ≤ 1000
• elementele șirului vor fi mai mici decât 1.000.000
• se recomandă folosirea metodei Divide et Impera

Exemplu

Intrare

64 1 8 4 3 5 

Ieșire

8

#include <bits/stdc++.h>

using namespace std;

int main ()
{
    int n;
    cin >> n;
    int a[1001];
    for (int i = 0 ; i < n ; ++i)
    cin >> a[i];
    sort (a,a+n);
    cout << a[n-1];
    return 0;    
}