//Enunt: http://www.infoarena.ro/problema/scmax
#include <iostream>
#include <fstream>

using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
void Erase(int x[],int &m,int k)
{
    for(int i=k;i<m;++i)
        x[i]=x[1+i];
    --m;
}
int main()
{
    int N;
    in>>N;
    int a[N];
    for(int i=0;i<N;++i)
        in>>a[i];
    for(int i=0;i<N-1;++i)
        for(int j=1+i;j<N;++j)
            if(a[i]==a[j])
            {
                Erase(a,N,j);
                --j;
            }
    int l,lmax;
    l=lmax=1;
    for(int i=0;i<N-1;++i)
    {
        for(int j=1+i;j<N;++j)
            if(a[i]<a[j])
                ++l;
        if(l>lmax)
            lmax=l;
        l=1;
    }
    out<<lmax;
    return 0;
}