Duota N skaičių seka, raskite joje esantį ilgiausią didėjantį posekį.
(Posekis - seka gauta iš pradinės išbraukus 0 ar daugiau elementų)
Input
1 <= N <= 1000000, ir N
skaičių Ai, |Ai| <= 1e9
Output
Ilgiausio didėjančio posekio
ilgis
Note
Kadangi skaičių labai daug neužmirškite
kodo pradžioje pridėti "ios::sync_with_stdio(0);" jei naudojate cin/cout. (Tai
išjungia C kalbos printf/scanf ir cin/cout sinchronizaciją - duomenų skaitymas
ir rašymas žymiai pagreitėja.)
Example