P7785 [COCI 2016/2017 #6] Hindeks
题目描述
给出一个数列,请你求出一个最大的整数 $H$,使原数列中至少有 $H$ 个数 $\ge H$。
输入格式
第一行,一个正整数 $N$,表示数列中数的个数;
第二行,$N$ 个整数 $A_i$,表示数列中的数。
输出格式
一行,一个整数 $H$,表示符合条件的最大整数。
说明/提示
**【样例解释 #1】**
比 $2$ 大的数有 $2$ 个,分别是 $4$ 和 $8$。
**【样例解释 #2】**
比 $4$ 大的数有 $4$ 个,分别是 $8$,$5$,$4$ 和 $10$。
**【数据范围】**
对于 $100\%$ 的数据,$1\le N\le 5\times 10^5$,$0\le A_i\le 1\times 10^6$。
**【说明】**
本题分值按 COCI 原题设置,满分 $50$。
题目译自 [COCI2016_2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST #6](https://hsin.hr/coci/archive/2016_2017/contest6_tasks.pdf) _**T1 HINDEKS**_