#5014. 朋友圈-T4

    ID: 5014 传统题 1000ms 128MiB 尝试: 10 已通过: 10 难度: 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

数据范围与提示

  • 1N1000001 \le N \le 100000
  • 0ci1000000 \le c_i \le 100000

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