#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int x;
        vector<int> way;
        int size=1;
        way.push_back(30000);
        int i,j;
        for(i=0;i<n;i++){
            cin>>x;
            for(j=0;j<size;j++){
                if(way[j]>=x){
                    way[j]=x;
                    break;
                }
            }
            if(j==size){
                way.push_bac...