Un sir de numere se numeste compus daca indeplineste simultan conditiile:
a. are lungime impara (contine un numar impar de elemente);
b. elementul de la jumatatea sirului este mai mare sau egal decat toate elementele care il preceda si mai mic sau egal decat toate elementele care il urmeaza. De exemplu, sirul (1, 6, 2, 8, 18, 28, 9) este compus.

Prin prefix al unui sir a₁, a₂, a₃,....a_N se intelege o secventa de elemente din sir, aflate pe pozitii alaturate, care incepe cu primul element din sir: a₁, a₂, a₃,....a_K.

Cerinţă

Sa se determine lungimea celui mai lung prefix compus al unui sir de valori intregi.

Date de intrare

Fisierul de intrare compus.in contine pe prima linie un numar natural N reprezentand numarul de numere din sir. Pe cea de a doua linie sunt scrise cele N numere separate prin cate un spatiu.

Date de ieşire

Fisierul de iesire compus.out va conţine o singură linie, pe care va fi scris un singur număr natural reprezentând lungimea maxima a unui prefix compus.

Restricţii

• 1 <= N <= 1 000 000
• 0<=a_i<= 10⁹, pentru orice 1<=i<=N
  

Exemple

compus.in	compus.out	Explicaţii
10 1 4 3 8 10 8 9 7 2 11	7	Există două prefixe care sunt subşiruri compuse: (1) şi (1, 4, 3, 8, 10, 8, 9). Lungimea celui mai lung prefix compus este 7.

prof. Dana Lica

C. N. "I. L. Caragiale" Ploiesti

danal182001@yahoo.com