南阳814

//认真读题啊。。。。。。。。god。。。。
#include<iostream>
#include<cstring>
using namespace std;

int ans;
int v[3005];

void solve(int x)
{
    int i;
    for(i=0; i<=ans; ++i)
        if(v[i] >= x)
        {
            v[i] = x;
            break;
        }
    if(i == ans+1)
        v[ans++] = x;
}

int main()
{
    int n,x;
    while(cin >> n && n!=-1)
    {
        ans = 0;
        memset(v,0,sizeof v);
        while(n--)
        {
            cin >> x;
            solve(x);
        }
        cout << ans << endl;
    }
}