#include <fstream>
std::ifstream f("scmax.in");
std::ofstream g("scmax.out");
int n,x,r,i,s,d,m;
int v[100005],dp[100005],a[100005],p[100005];
int main() {
  f>>n;
  for(i=1;i<=n;i++){f>>v[i],dp[i]=2e9;
    s=0,d=i;
    while(s<=d) {
      if(dp[m=(s+d)/2]<=v[i])
        s=m+1;
      else
        d=m-1;
    }
    if(dp[d]<v[i])
      dp[s]=v[i],a[i]=s,x=r=(s>r?s:r);
  }
  g<<r<<" ";
  for(i=n;i;i--)if(a[i]==r)p[--r]=v[i];
  while(r<x)g<<p[r++]<<" ";
}