← 返回题目列表

AtCoder · abc409_b

D. 引文

中文机器翻译题面 查看原题

分数: 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