#NH4604. NH.2021.04.朋友圈
NH.2021.04.朋友圈
题目描述
多多很喜欢发朋友圈,至今他已经发了 N 条朋友圈,并且他的第i条朋友圈获得了 次点赞。多多听说有一个 h 指数来衡量朋友圈的质量,h 指数是指有至少 h 条获得了不少于 h 次点赞的朋友圈的最大整数 h 。
例如,有 4 条朋友圈获得的点赞次数为 (1,100,2,3),则h指数为2,如果点赞次数为 (1,100,3,3),则h指数为 3。
多多想知道自己的 h 指数是多少。
输入格式
第 1 行为一个整数 N。
第 2 行为 N 个整数,第 i 个数表示第i条朋友圈获得的点赞次数 。
数据范围
1 <= N <= 100000
0 <= <= 100000
输出格式
输出一个整数,表示多多的 h 指数。
样例
4
1 100 2 3
2
相关
在以下作业中: