+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- علی به تازگی از دانشگاه فارغ التحصیل شده است و به دنبال شغل می‌گردد. امیر کار در برج مراقبت شهر قوتل را به او پیشنهاد می‌دهد. علی با اشتیاق این پیشنهاد را پذیرفت و در آزمون استخدامی شرکت کرد. در این امتحان علی با یک سوال عجیب روبه رو شده که برای حلش از شما کمک می‌خواهد. یک دنباله از اعداد طبیعی متمایز به ما داده شده است. به یک زیر دنباله‌ی متوالی از آن قوتلی می‌گوییم اگر اعداد دو سر آن از بقیه اعداد آن زیر دنباله بیشتر باشند (منظور از یک زیردنباله‌ی متوالی، تعدادی از اعضای دنباله هستند که بصورت متوالی کنار هم قرار گرفته اند.) علی باید بزرگ‌ترین زیر دنباله‌ی متوالی قوتلی را از نظر تعداد اعضا پیدا کند. # ورودی در خط اول $n$ تعداد اعضای دنباله و در خط دوم اعضای دنباله که اعداد طبیعی متمایز هستند به شما داده می‌شود. $$1 \leq n \leq 1000$$ اعضای دنباله حداکثر $10^6$ هستند. # خروجی در تنها خط خروجی، طول بزرگ ترین زیر دنباله‌ی متوالی قوتلی را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 6 1 5 4 6 2 3 ``` ## خروجی نمونه ۱ ``` 3 ```

حل سؤال در بانک سؤالات