#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
long long n,v[100005],i,j,maxi,best[100005];
int main()
{
    f>>n;
    f>>v[1];
    for(i=2;i<=n;i++)
    {
        f>>v[i];
        for(j=1;j<i;j++)
        if(v[i]>v[j])
        best[i]++;
        if(best[i]>maxi)
        maxi=best[i];
    }
    if(maxi)
    g<<maxi<<'\n';
    else
    g<<1<<'\n';
    f.close();
    g.close();
    return 0;
}