镇里举办贪吃比赛，一共比赛N天，规定：每次吃的必须比上次多，一天只能吃一次（撑死...），吃的天数最多的人将获得胜利，获得10000000000 mod 10 的奖金^_^
现在，Sally要参加比赛，她邀请参加OI的你一起帮忙，胜利后七三分成
input:
第一行一个数N，表示吃的天数（N<=10000)
第二行N个数，表示每天能吃的数量（数量最多10000）
output:
一个数，表示最多吃的天数
input:
6
1 2 3 1 5 6
output:
5
【参考程序】: /*最长不降子序列*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n,i,j,max,maxl;
int a[10100],f[10100];
int main()
{
scanf("%d",&n);
for (i=1;i<=n;i++)
{
scanf("%d",&a[i]);
f[i]=1;
}
maxl=0;
for (i=1;i<=n;i++)
{
max=1;
for (j=1;j<=i-1;j++)
if ((a[i]>a[j])&&(f[j]+1>max)) max=f[j]+1;
f[i]=max;
if (f[i]>maxl) maxl=f[i];
}
printf("%d\n",maxl);
system("pause");
return 0;
}