#NH5014. 朋友圈-T4

    ID: 1162 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>南海区赛2021南海小学算法前缀和下标计数普及−

朋友圈-T4

题目描述

多多很喜欢发朋友圈,至今他已经发了 NN 条朋友圈,并且他的第 ii 条朋友圈获得了 cic_i 次点赞。

hh 指数是指满足“至少有 hh 条朋友圈获得了不少于 hh 次点赞”的最大整数 hh。例如,有 44 条朋友圈的点赞次数为 (1,100,2,3)(1,100,2,3),则 hh 指数为 22;若点赞次数为 (1,100,3,3)(1,100,3,3),则 hh 指数为 33。

请计算多多的 hh 指数。

输入格式

第一行输入一个整数 NN。

第二行输入 NN 个整数,第 ii 个数表示第 ii 条朋友圈获得的点赞次数 cic_i。

输出格式

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

4
1 100 2 3
2

数据范围与提示

  • 1≤N≤1000001 \le N \le 100000
  • 0≤ci≤1000000 \le c_i \le 100000

样例中,当 h=3h=3 时只有 100100 和 33 两条朋友圈点赞数不少于 33,不满足;当 h=2h=2 时有 100,2,3100,2,3 三条满足,因此答案为 22。