问题 3046 --大胃王挑战No.1

3046: 大胃王挑战No.1

时间限制: 1 Sec  内存限制: 128 MB
提交: 154  解决: 62
[提交][状态][命题人:]

题目描述

小曹老师的某位学生准备练习大胃王

于是他准备第一天吃一碗饭,第二天两碗饭....第k天吃k碗饭,这样子慢慢吃成一个胖纸

但是小曹老师还是想锻炼一下他的智商,于是给他准备了n个餐桌,每个餐桌上有ai碗饭,未来的大胃王每天都可以选择一个还没被使用过的餐桌吃上面的饭(可以不吃完),直到第k天,无法再找到有大于等于k碗饭的餐桌,就停止训练,

求最大的k值,即为他能训练的最大天数


输入

第一行输入一个整数n(1<n<100000)代表有n个餐桌

第二行输入n个数a1,a2...an (1<ai<100000) ai代表第i个餐桌上有ai碗饭

输出

输出一个整数代表未来的大胃王最多能训练的天数

样例输入
Copy
4
5 1 4 1
样例输出
Copy
3

提示

来源

 

[提交][状态]