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 T, reprezentând numărul de teste. În continuare, se vor găsi T perechi de câte 2 linii, dintre care, pe prima linie se va găsi numărul N, iar pe a doua N numere naturale, elementele șirului.

Date de ieșire

În fișierul de ieșire bitona.out conține pe fiecare dintre cele T linii, DA dacă secvența dată este bitonă prin rotație, NU în celălalt caz.

Restricții

• 1 ≤ T ≤ 5
• 1 ≤ N ≤ 1.000.000
• 1 ≤ a ≤ 1.000.000.000, unde a este element al șirului.

Exemplu