Masala D

Xotira 32 MB Vaqt 1000 ms
14

O'suvchi ketma ketlik

Sizga NNta elementdan tashkil topgan LL massivi berilgan.Sizning vazifangiz o'sish tartibida kelgan eng uzun sublistni uzunligini topishdir.

Sublist bu massivning 1 necha elementlarini o'chirish orqali hosil bo'ladi.


Kiruvchi ma'lumotlar:

1-qatorda N(1N2105)N(1≤N≤2*10^5) soni beriladi.

2-qatorda L(1Li109)L(1≤L_i≤10^9) massivi beriladi


Chiquvchi ma'lumotlar:

Masalaning javobi.


Misollar
# input.txt output.txt
1
8
7 3 5 3 6 2 9 8
4