#include<iostream>
using namespace std;
#include<cstring>
const int MAXN=130;
int k;
int num[MAXN];
int dp[MAXN];
int main()
{
while(scanf("%d",&k),k)
{
memset(dp,0,sizeof(dp));
for(int i=1;i<=k;i++)
{
scanf("%d",&num[i]);
}
dp[1]=1;
for(int i=2;i<=k;i++)
{
dp[i]=1; // !!!!!
for(int j=1;j<=i-1;j++)
{
if(num[i]<=num[j])
dp[i]=max(dp[i],dp[j]+1);
}
}
int maxx=0;
for(int i=1;i<=k;i++)
maxx=max(maxx,dp[i]);
cout<<maxx<<endl;
}
return 0;
}
07-23