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 a1, a2,
a3,....aN se intelege o secventa de elemente din
sir, aflate pe pozitii alaturate, care incepe cu primul element din
sir: a1, a2, a3,....aK.
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<=ai<= 109, 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.