In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.
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.
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.
Dla danych wejściowych:
5 1 0 2 1 2
poprawną odpowiedzią jest:
3
Autor zadania: Łukasz Jocz.