Fișierul intrare/ieșire	monotona.in, monotona.out	Sursă	Cerc informatică Vianu
Autor	din folclor	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Monotonă (clasa a 5-a)

Numim o secvență monotonă dacă ea este fie crescătoare fie descrescătoare. O secvență este crescătoare dacă fiecare element este mai mare sau egal cu cel din-naintea lui. O secvență este descrescătoare dacă fiecare element este mai mic sau egal cu cel din-naintea lui.

Cerință

Dată o secvență de n numere să se spună dacă este monotonă.

Date de intrare

Fișierul de intrare monotona.in va conține pe prima linie numărul de numere n. Pe a doua linie va conține cele n numere, separate de spații.

Date de ieșire

În fișierul de ieșire monotona.out sa va scrie “da” dacă secvența este monotonă, sau “nu” în caz contrar.

Restricții

• 1 ≤ n ≤ 100000
• toate numerele din secvență sînt cuprinse între 0 și 2 000 000 000

Exemple