| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 139 | 69 | 60 | 50.420% |
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 0, 1, 2.
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.
Pierwszy i jedyny wiersz wejścia zawiera liczbę całkowitą n (1 ≤ n ≤ 106), oznaczającą liczbę zawodów, w których brał udział Adi. W następnym wierszu znajduje się n liczb, oznaczających wyniki Adiego w kolejnych zawodach.
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.
5 1 0 2 1 2
3