题目描述

给出一个数列，请你求出一个最大的整数 $H$，使原数列中至少有 $H$ 个数 $\ge H$。

输入格式

第一行，一个正整数 $N$，表示数列中数的个数；

第二行，$N$ 个整数 $A_i$，表示数列中的数。

输出格式

一行，一个整数 $H$，表示符合条件的最大整数。

5
1 1 4 8 1 

2

5
8 5 3 4 10

4

提示

【样例解释 #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 CONTEST #6 T1 HINDEKS