#5794. 咕噜训练
咕噜训练
题目描述
咕噜正在参加一个系列赛:
- 第 1 天他可以解决 1 个问题,第 2 天可以解决 2 个问题,……,第 K 天可以解决 K 个问题;
- 每天,他可以选择一套题目进行比赛,但要求所选题目中的问题数 ≥ 当天能解决的问题数;
- 如果在某一天找不到符合条件的题目,咕噜将退出系列赛。
现在给定 n 套题目,每套题目的问题数为 a₁, a₂, …, aₙ。每套题只能使用一次。
问:咕噜最多可以参加多少天的比赛?
输入格式
- 第一行:一个整数 n(1 ≤ n ≤ 2 × 10⁵),表示题目套数;
- 第二行:n 个整数 a₁, a₂, ..., aₙ(1 ≤ aᵢ ≤ 2 × 10⁵),表示每套题的题数。
输出格式
- 输出一个整数:咕噜最多能参加的天数。
输入样例 #1
4
3 1 4 1
输出样例 #1
3
输入样例 #2
3
1 1 1
输出样例 #2
1
输入样例 #3
5
1 1 1 2 2
输出样例 #3
2