Se citesc un numar natural n si un vector cu n numere intregi. Determinati lungimea secventei de elemente consecutive care are suma maxima. Daca exista mai multe secvente cu aceeasi suma maxima, se considera prima gasita, parcurgand vectorul de la stanga la dreapta.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, separate prin spatiu.
- Date de iesire
- Afiseaza un singur numar natural: lungimea maxima gasita.
- Restrictii
- 1 <= n <= 1000, -10^9 <= a[i] <= 10^9
Exemple
Exemplul 1
Intrare
9 -2 1 -3 4 -1 2 1 -5 4
Iesire
4
Exemplul 2
Intrare
5 -1 -2 -3 -4 -5
Iesire
1