#include<stdio.h>
int main()
{
int n,i,j,x,m,dp[1005];
while(scanf("%d",&n)!=EOF&&n)
{
dp[1]=0;m=0; //m代表最長遞減序列個數
//dp[i]代表第i個最長遞減序列中目前狀态的所含元素最小值
for(i=1;i<=n;i++)
{
scanf("%d",&x);
//将目前狀态值與之前階段值對比
for(j=1;j<=m;j++)
{
//如果比某個曆史階段的值小,則覆寫,讀取下一狀态值
if(x<=dp[j])
{
dp[j]=x;
break;
}
}
//如果目前狀态值比之前階段值都大,則新增序列
//新增的序列最小元素值為目前狀态值
if(j>m)
dp[++m]=x;
}
printf("%d\n",m);
}
return 0;
}