#include<fstream>

#define max 100001

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int n,s[max],v[max],l[max],i,c,j,sw;

int main()
{    
    fin>>n;
    for(i=1;i<=n;i++)
     fin>>v[i];
    
    c=1;
    for(i=1;i<=n;i++)
    { sw=1;
      for(j=1;j<=c && sw;j++)
        if(s[j]>=v[i] || s[j]==0)
        {
          s[j]=v[i];
          l[i]=j;
          sw=0;
        }
      if(sw)
      {
         c++;
         s[c]=v[i];
         l[i]=c;
      }
    }
    
    fout<<c<<'\n';
    for(i=1;i<=c;i++)
      fout<<s[i]<<' ';
    fout<<'\n';
    
    fout.close();
    return 0;
}