#5014. 朋友圈-T4
朋友圈-T4
题目描述
多多很喜欢发朋友圈,至今他已经发了 条朋友圈,并且他的第 条朋友圈获得了 次点赞。
指数是指满足“至少有 条朋友圈获得了不少于 次点赞”的最大整数 。例如,有 条朋友圈的点赞次数为 ,则 指数为 ;若点赞次数为 ,则 指数为 。
请计算多多的 指数。
输入格式
第一行输入一个整数 。
第二行输入 个整数,第 个数表示第 条朋友圈获得的点赞次数 。
输出格式
输出一个整数,表示多多的 指数。
4
1 100 2 3
2
数据范围与提示
样例中,当 时只有 和 两条朋友圈点赞数不少于 ,不满足;当 时有 三条满足,因此答案为 。