Dat je niz celih brojeva dužine N. Treba odrediti najduži strogo rastući podniz, ne obavezno uzastopnih elemenata datog niza.

U prvom redu se nalazi broj N, a u sledećem redu se nalazi N celih brojeva

Potrebno je ispisati dužinu najdužeg rastućeg podniza datog niza.

0 < N < 100 000

0 < a[i] < 2 000 000 000

Podnizovi najveće dužine su:

1 2 5 7

1 2 5 9

1 2 5 6

1 3 5 7

1 3 5 9

1 3 5 6