分数: 200 点
问题陈述
给你一个非负整数序列 A=(A_1,A_2,\dots,A_N) 长度 N。找到最大非负整数 x 满足以下条件:
- In A,元素大于或等于 至少出现 x 至少出现 x 次(包括重复项)。
约束
- 1 \leq N \leq 100
- 0 \leq A_i \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N
输出
输出答案。
示例输入 1
3 1 2 1
示例输出 1
1
In A=(1,2,1):
- 元素大于或等于 0 出现 3 次。
- 元素大于或等于 1 出现 3 次。
- 元素大于或等于 2 出现 1 时间。
- 元素大于或等于 3 出现 0 次。
满足条件的最大非负整数为 1.
示例输入 2
7 1 6 2 10 2 3 2
示例输出 2
3