Wykres

Limit pamięci: 32 MB

Duch Adi bardzo przykłada się do startów w konkursie Ghostcoder. Podczas każdych zawodów są do zrobienia dokładnie 2 zadania. Zatem wynik z danych zawodów można opisać jako liczbę zrobionych zadań należącą do zbioru .

Adi bardzo skrupulatnie notuje wyniki z kolejnych konkursów. Teraz chciałby się pochwalić swoimi postępami przed kolegami, czyli chciałby wybrać wyniki z pewnych zawodów tak, aby ich wykres był rosnący i zarazem jak najdłuższy.

Wejście

Pierwszy i jedyny wiersz wejścia zawiera liczbę całkowitą (), oznaczającą liczbę zawodów, w których brał udział Adi. W następnym wierszu znajduje się liczb, oznaczających wyniki Adiego w kolejnych zawodach.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę, oznaczającą długość najdłuższego rosnącego wykresu jaki może uzyskać Adi.

Przykład

Dla danych wejściowych:

5
1 0 2 1 2

poprawną odpowiedzią jest:

3

Autor zadania: Łukasz Jocz.