1060 愛丁頓數 (25分)

英國天文學家愛丁頓很喜歡騎車。據說他爲了炫耀自己的騎車功力，還定義了一個“愛丁頓數” E ，即滿足有 E 天騎車超過 E 英里的最大整數 E。據說愛丁頓自己的 E 等於87。

現給定某人 N 天的騎車距離，請你算出對應的愛丁頓數 E（≤N）。

輸入格式：

輸入第一行給出一個正整數 N (≤10​5​​)，即連續騎車的天數；第二行給出 N 個非負整數，代表每天的騎車距離。

輸出格式：

在一行中給出 N 天的愛丁頓數。

輸入樣例：

10
6 7 6 9 3 10 8 2 7 8

 

輸出樣例：

6

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include <cmath>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <algorithm>
using namespace std;
int cmp (int a, int b) {
	return a > b;
}

int main()
{
	int n;
	scanf ("%d", &n);
	int a[100005];
	for (int i=0; i<n; i++) {
		scanf ("%d", &a[i]);
	}
	sort(a, a+n, cmp);
	int E = 0;
	int temp = 0;
	while(E < n && a[temp] > ++temp) {
		E++;
	}
	printf ("%d", E);
    return 0;
}