Fișierul intrare/ieșire	bitona.in, bitona.out	Sursă	Cerc informatică Vianu
Autor	din folclor	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.1 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	2.5

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

Vezi soluțiile trimise | Statistici

Secvenţă Bitonă (clasa a 6-a)

Se dă un număr N și un șir de N numere naturale. Să se verifice daca secvența dată este sau nu bitonă prin rotație. O secvență este bitonă dacă mai întâi crește și apoi, eventual, descrește. O secvență bitonă prin rotație este o secvență care fie este bitonă, fie poate fi făcută bitonă prin rotații succesive.

Atenție!

Încercați să o rezolvați fără a folosi vectori, similar cu problema secvenței crescătoare prin rotație.

Date de intrare

Fișierul de intrare bitona.in conține pe prima linie numărul N, iar pe a doua N numere naturale, elementele șirului.

Date de ieșire

Fișierul de ieșire bitona.out conține DA dacă secvența dată este bitonă prin rotație, NU în caz contrar.

Restricții

• 1 ≤ N ≤ 500.000
• -1.000.000.000 ≤ a ≤ 1.000.000.000, unde a este element al șirului.

Exemplu