AT_abc409_b [ABC409B] Citation
题目描述
[problemUrl]: https://atcoder.jp/contests/abc409/tasks/abc409_b
给定一个长度为 $N$ 的非负整数序列 $A=(A_1,A_2,\dots,A_N)$。请找出满足以下条件的最大非负整数 $x$：
- 在 $A$ 中，大于等于 $x$ 的元素（允许重复）至少出现 $x$ 次。
输入格式
输入通过标准输入给出，格式如下：
> $N$
> $A_1$ $A_2$ $\dots$ $A_N$
输出格式
输出答案。
说明/提示
### 约束条件
- $1 \leq N \leq 100$
- $0 \leq A_i \leq 10^9$
- 输入均为整数
### 样例解释 1
对于 $A=(1,2,1)$：
- 大于等于 $0$ 的元素出现 $3$ 次
- 大于等于 $1$ 的元素出现 $3$ 次
- 大于等于 $2$ 的元素出现 $1$ 次
- 大于等于 $3$ 的元素出现 $0$ 次
满足条件的最大非负整数是 $1$。
翻译由 DeepSeek V3 完成