Masala D

Xotira 32 MB Vaqt 1000 ms
14

O'suvchi ketma ketlik

Sizga \(N\)ta elementdan tashkil topgan \(L\) 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(1≤N≤2*10^5)\) soni beriladi.

2-qatorda \(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