我们如何评估一位科学家的成就?是通过发表论文的数量,还是通过它们的影响力——更准确地说,是被引用的次数?这两个因素都很重要。如果其他科学家在他们的论文中总共引用了某篇科学论文 $C$ 次,我们就说该论文的引用次数为 $C$。评估科学家成就的可能指标之一是他们的 h-index(h 指数),它同时考虑了论文的数量和它们的引用次数。
一位科学家的 h-index 定义为满足以下性质的最大整数 $H$:该科学家可以选出 $H$ 篇论文,使得这些论文中每篇的引用次数都至少为 $H$。例如,如果一位科学家写了 10 篇论文,且每篇论文都被引用了 10 次或更多,那么他们的 h-index(至少)为 10。
编写一个程序,输入一位科学家所有论文的引用次数,并输出他们的 h-index。
输入格式
第一行包含一个正整数 $N$ ($1 \le N \le 500\,000$),表示该科学家发表的论文数量。
第二行包含 $N$ 个介于区间 $[0, 1\,000\,000]$ 内的非负整数,表示每篇论文的引用次数。
输出格式
输出第一行且唯一的一行,包含所求的 h-index。
样例
输入样例 1
5 1 1 4 8 1
输出样例 1
2
输入样例 2
5 8 5 3 4 10
输出样例 2
4
说明
样例 1 说明:该科学家有两篇论文的引用次数大于或等于 2(引用次数分别为 4 和 8 的论文)。
样例 2 说明:该科学家有四篇论文的引用次数大于或等于 4(引用次数分别为 8、5、4 和 10 的论文)。