题目描述
农场主约翰有N头奶牛,约翰计划将他们分配在若干个牛棚,约翰很富裕,有很多牛棚。但是奶牛们非常固执,它们对自己所在的牛棚有要求,第i头牛要求自己所在的牛棚的牛数大于等于a[i]头才行。
在满足所有牛的要求的前提下,最大化牛棚的总数。
输入格式:
第一行一个整数n,表示牛的数量。
以下n行,每行一个整数表示a[i]。
输出格式:
输出牛棚的最大值。数据保证有解。
输入样例#1:
5
2
1
2
2
3
输出样例#1:
2
说明与提示:
对于20%的数据,n <= 10
对于40%的数据,n <= 1000
对于60%的数据,n <= 10000
对于100%的数据,1 <= n <= 10^6