Donada una seqüència de naturals , diem que una subseqüència de nombres adjacents és una pujada si . Feu un programa que calculi la longitud màxima de les pujades d’una seqüència donada. Per exemple, la pujada més llarga de és , de mida 3.
L’entrada consisteix en una seqüència d’almenys un nombre natural.
Escriviu el nombre d’elements de la pujada més llarga.
Input
1 3 5 7 9
Output
5
Input
1000 500 200
Output
1
Input
42
Output
1
Input
3 3 3 3 4 4 4 2 2 7 9
Output
3
Input
0 2 4 4 6 8
Output
3