مصطفی و دانش یک بازی جالب دو نفره ابداع کرده‌اند. ابتدا مصطفی روی ‎$n$‎ کارت اعداد طبیعی مختلفی می‌نویسد و آن‌ها را به دانش می‌دهد. سپس دانش می‌بایست دسته‌ای از کارت‌ها را انتخاب و در یک ستون روی هم بگذارد طوری که عدد نوشته شده روی هر کارت بر عدد نوشته شده روی همه‌ی کارت‌های زیرینش بخش‌پذیر باشد. هرچقدر این ستون کارت‌های بیشتری داشته باشد، امتیاز بیشتری به دانش تعلق می‌گیرد. آن‌ها یکی در میان این بازی را تکرار می‌کنند و در دور بعدی دانش اعداد را روی کارت می‌نویسد و مصطفی می‌بایست ستون بسازد. در پایان هر یک از آن‌ها که امتیاز بیشتری بگیرند برنده‌ی بازی خواهند بود.

چون دانش یک دانش‌پژوه المپیادی است می‌خواهد از دانش خود برای برنده شدن در بازی استفاده کند. او می‌خواهد یک برنامه بنویسد که با گرفتن اعداد نوشته شده روی کارت‌ها، بلندترین ستون ممکن را یافته و طول آن را چاپ کند. او را کمک کنید.

• در سطر اول ورودی مقدار ‎$n$‎ درج می‌گردد.
• در سطر دوم ‎$n$‎ عدد نوشته شده بر روی کارت‌ها داده می‌شود.
• فرض کنید ‎$n$‎ از ‎۵۰۰۰۰‎ بیشتر نیست. همه اعداد سطر دوم مثبت‌اند و حداکثر برابر ‎$10^9$‎ هستند.

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

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

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