问题1766--2021NHOI小甲 第四题 朋友圈(1.5)

1766: 2021NHOI小甲 第四题 朋友圈(1.5)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

       多多很喜欢发朋友圈,至今他已经发了N条朋友圈,并且他的第i条朋友圈获得了ci次点赞。多多听说有一个h指数来衡量朋友圈的质量,h指数是指有至少h条获得了不少于h次点赞的朋友圈的最大整数h。例如,有4条朋友圈获得的点赞次数为 (1,100,2,3),则h指数为2,如果点赞次数为 (1,100,3,3),则h指数为3。

       多多想知道自己的h指数是多少。

输入

第一行为一个整数N(1<=N<=100000)。

第二行为N个整数,第i个数表示第i条朋友圈获得的点赞次数ci(0<=ci<=100000)。

输出

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

样例输入 Copy

4
1 100 2 3

样例输出 Copy

2

来源/分类