LIS

بزرگ‌ترین زیردنباله‌ی اکیدا صعودی که در رشته‌ی داده شده وجود دارد را در خروجی چاپ کنید.

• در سطر اول ورودی $n$، تعداد عناصر رشته، و سپس در سطر دوم این عناصر را به ترتیب بخوانید.
• $1 \leq n \leq 10^5$

• در سطر اول خروجی طول بزرگ‌ترین زیررشته‌ی صعودی را بنویسید.
• در سطر بعد عناصر این زیررشته را به ترتیب چاپ کنید.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل