小曹老师的某位学生准备练习大胃王
于是他准备第一天吃一碗饭,第二天两碗饭....第k天吃k碗饭,这样子慢慢吃成一个胖纸
但是小曹老师还是想锻炼一下他的智商,于是给他准备了n个餐桌,每个餐桌上有ai碗饭,未来的大胃王每天都可以选择一个还没被使用过的餐桌吃上面的饭(可以不吃完),直到第k天,无法再找到有大于等于k碗饭的餐桌,就停止训练,
求最大的k值,即为他能训练的最大天数
小曹老师的某位学生准备练习大胃王
于是他准备第一天吃一碗饭,第二天两碗饭....第k天吃k碗饭,这样子慢慢吃成一个胖纸
但是小曹老师还是想锻炼一下他的智商,于是给他准备了n个餐桌,每个餐桌上有ai碗饭,未来的大胃王每天都可以选择一个还没被使用过的餐桌吃上面的饭(可以不吃完),直到第k天,无法再找到有大于等于k碗饭的餐桌,就停止训练,
求最大的k值,即为他能训练的最大天数
第一行输入一个整数n(1<n<100000)代表有n个餐桌
第二行输入n个数a1,a2...an (1<ai<100000) ai代表第i个餐桌上有ai碗饭
输出一个整数代表未来的大胃王最多能训练的天数
4 5 1 4 1
3