Problem description

Dla Mateusza nie ma nic ważniejszego, niż wysoki rating na mało popularnej platformie kontestowej ForceCoders. Niestety, jak można się domyślić, idzie mu średnio. Szczególnie ostatnimi czasy przeżywa gwałtowne skoki ratingu. W ramach dowartościowania Mateusz zajrzał w swoją kontestową historię. Szuka w niej swojego najlepszego okresu. Najlepszy okres to najdłuższy dobry okres. Dobry okres, to taki, w którym po każdym konteście rating Mateusza zwiększał się (nieważne, czy koniec końców był wysoki – ważne, że nie malał, ani nie zostawał na tym samym poziomie). Długość takiego okresu to liczba kontestów, które zawiera.

Niestety, niedługo zaczyna się kolejna runda, a kontestów w których brał udział Mateusz jest więcej niż odcinków “Mody na sukces”, dlatego poprosił Ciebie o pomoc. Napisz program, który ze standardowego wejścia wczyta rating Mateusza po każdym konteście, wyznaczy długość najlepszego okresu Mateusza i wypisze ją na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N oznaczająca liczbę napisanych przez Mateusza kontestów. W kolejnym wierszu wejścia znajduje się ciąg nieujemnych liczb całkowitych oddzielonych pojedynczymi odstępami: r₁, r₂, ⋯, r_N, oznaczający rating Mateusza po kolejnych kontestach.

Wyjście

W jedynym wierszu wyjścia należy wypisać jedną liczbę naturalną oznaczającą długość najlepszego okresu Mateusza.

Ograniczenia

1 ≤ N ≤ 1 000 000, 0 ≤ r_i ≤ 10⁹.

Przykład

6
4 10 5 6 8 8

3