英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。
现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（<=N）。
输入格式：
输入第一行给出一个正整数N（<=105），即连续骑车的天数；第二行给出N个非负整数，代表每天的骑车距离。
输出格式：
在一行中给出N天的爱丁顿数。
输入样例：10 6 7 6 9 3 10 8 2 7 8输出样例：
6
题目中要求找出一个数字E，这个数字代表E天骑行英里超过E，并且这个E的最大的。
题目输入数据中给出一个数字n表示骑行的天数，并且给出了每天对应的骑行距离。想要找出有E天超过E英里，很容易想到先对这些天的骑行距离进行排序，从最大的骑行距离开始扫，2 3 6 6 7 7 8 8 9 10 一个一个来 10的时候，第一天，(1天超过1 英里) ；9的时候，(2天超过2英里)；8的时候(3天超过3英里)；8的时候(4天超过4英里)；7的时候(5天超过5英里)；7的时候(6天超过6英里)；6的时候(7天超过7英里)这里得出了矛盾，即第7天的时候，骑行的英里数没有超过7(<=7)扫到这里的时候跳出循环，输出上一个天数。
提交后发现：有一个测试点错误。试想，如果给定10天骑行距离，并且每一天的骑行距离都超过了10，那么当扫描的时候，不会有第E天的骑行距离没有超过E，那么就无法输出最终结果，所以在扫之前判断一下最小的骑行距离是否超过给定的天数，如果超过，则直接输出结果即可。
#include<iostream>
#include<algorithm>
using namespace std;int main(){int n;cin>>n;int a[n];for(int i=0 ;i<n ;i++){cin>>a[i];}sort(a,a+n);int ans = 0;int i;if(a[0]>n){cout<<n<<endl;}else{for(i=n-1 ;i>=0 ;i--){if(a[i]<=n-i){ans = n-i-1;break;}}cout<<ans<<endl;
}return 0;
}