#include <bits/stdc++.h>

using namespace std;

void kiirmat (vector<int> mat)
{
    int i;

    cout<<endl;
    for(i=0;i<mat.size();i++)
        cout<<mat.at(i)<<" ";
    cout<<endl;
}

int main()
{
    int n, i, j, uj;
    cin>>n;
    vector<int>meret;

    for(i=0;i<n;i++)
    {
        //kiirmat(meret);
        cin>>uj;
        meret.push_back(uj);

        for(j=0;j<meret.size()-1;j++)
        {
            if(uj>meret.at(j))
            {
                meret.erase(meret.begin()+j);
                j--;
            }
        }
        //kiirmat(meret)
    }

    cout<<meret.size();
    return 0;
}