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