#P11236. 咕噜训练

咕噜训练

题目描述

咕噜正在参加一个系列赛:

  • 第 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