#NH4604. NH.2021.04.朋友圈

NH.2021.04.朋友圈

题目描述

多多很喜欢发朋友圈,至今他已经发了 N 条朋友圈,并且他的第i条朋友圈获得了 cic_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条朋友圈获得的点赞次数 cic_i

数据范围

1 <= N <= 100000

0 <= cic_i <= 100000

输出格式

输出一个整数,表示多多的 h 指数。

样例

4
1 100 2 3
2