#include<bits/stdc++.h> using namespace std; //x:每个导弹的高度 //p:找到的能拦截导弹的系统的下标 //k:a数组中已经有的能够拦截导弹的系统数量 int a[1010],i,n,x,p,k; int main(){ cin>>n; for(int i=1; i<=n; i++){ cin>>x; p=-1; for(int j=1;j<=k; j++){ if(a[j]>=x){ p=j; break; } } //如果没有找到系统拦截 if(p==-1){ k++; a[k]=x; }else{ a[p]=x; } } cout<<k; return 0; }