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**_