infoarena

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!
Rezolvaţi problema fără a folosi vectori, Sau veţi lua 0 puncte.

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

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

Va rog sa ma ajutati cu o rezolvare in C++.

Multumesc anticipat.