Cerinţa

Se dă un vector cu n elemente numere naturale. Folosind metoda Divide et Impera să se verifice dacă are elementele ordonate strict crescător sau strict descrescător.

Date de intrare

Programul citește de la tastatură numărul n, apoi n numere naturale, reprezentând elementele vectorului.

Date de ieşire

Programul afișează pe ecran mesajul strict crescator, dacă vectorul are elementele ordonate strict crescător, mesajul strict descrescator, dacă vectorul are elementele ordonate strict descrescător, sau neordonat, în cazul în care vectorul nu este ordonat nici strict crescător și nici strict descrescător.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• fiecare element al vectorului va avea cel mult patru cifre
• se recomandă folosirea metodei Divide et Impera

Exemplu:

Date de intrare

7
4 5 7 8 9 10 12 

Date de ieșire

strict crescator