/ 基础 / 题库 /

Hindeks

Hindeks

时间限制:1秒  内存限制:256M


题目描述

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

输入格式

第一行,一个正整数 \(N\),表示数列中数的个数;

第二行,\(N\) 个整数 \(A_i\),表示数列中的数。

输出格式

一行,一个整数 \(H\),表示符合条件的最大整数。

输入输出样例 #1

输入 #1

5
1 1 4 8 1 

输出 #1

2

输入输出样例 #2

输入 #2

5
8 5 3 4 10

输出 #2

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\)。

信息

ID
1088
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者