+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- شاخص‌های مختلف و متنوعی برای رده‌بندی اساتید از نظر پژوهشی وجود دارد. یکی از شاخص‌های معروف `h-index` نام دارد. در هر مقاله تعدادی ارجاع به مقالات دیگر به‌عنوان منبع وجود دارد. یک مقاله ارزشمندتر است اگر تعداد مقالاتی که به آن ارجاع می‌دهند بیشتر باشد. چون منبع بهتری بوده و باعث پیشرفت کار تعداد بیشتری از اساتید شده‌است. این عدد تعداد ارجاع (`citation`) نام دارد و برای هر مقاله به‌صورت مستقل قابل محاسبه است. حال فرض کنید یک استاد، $n$ مقاله منتشر کرده است و مقاله‌ی $i$ام $a_i$ بار به‌عنوان منبع مقالات دیگر استفاده شده است. عدد `h-index` این استاد برابر $k$ است اگر حداقل $k$ مقاله داشته باشد، که حداقل $k$ بار به‌عنوان منبع به آن ارجاع داده باشند. اگر چند $k$ این ویژگی را دارد، بزرگ‌ترین آن را در نظر می‌گیرند. # ورودی در سطر اول ورودی $n$ یا تعداد مقالات می‌آید و در سطر بعد $n$ عدد می‌آید که $i$ـمین آنها $a_i$ یا تعداد ارجاعات به مقاله $i$ـم است. $$1 \leq n \leq 300 \, 000$$ $$0 \le a_i \le 300 \, 000$$ # خروجی در تنها خط خروجی `h_index` استاد مطلوب است. | زیرمسئله | امتیاز | | ----------- | ----------- | | $n \leq 1000$ | ۱۰۰ | | بدون محدودیت اضافه | ۱۰۰ | # مثال ## ورودی نمونه ۱ ``` 5 1 5 3 4 2 ``` ## خروجی نمونه ۱ ``` 3 ``` در این نمونه، ۳ عدد داریم که بزرگتر یا مساوی ۳ هستند (اعداد ۵، ۳ و ۴) ## ورودی نمونه ۲ ``` 8 1 13 1 3 5 2 21 8 ``` ## خروجی نمونه ۲ ``` 4 ``` در این نمونه، ۴ عدد داریم که بزرگتر یا مساوی ۴ هستند (اعداد ۱۳، ۵، ۲۱ و ۸)

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