#include <fstream>

using namespace std;
ifstream cin("scmax.in");
ofstream cout("scmax.out");
int n,x;
int k;
int a[100001];
int cautbin(int val)
{
    int st=0,dr=k-1;
    while(st<=dr)
    {
        int mij=st+(dr-st)/2;
        if(a[mij]==val)
           return mij;
         else
           if(a[mij]<val)
             st=mij+1;
          else
             dr=mij-1;
    }
    return st;
}
int main()
{
    cin>>n;
    cin>>a[k++];
    for(int i=1;i<n;i++)
    {
        cin>>x;
        if(x>a[k-1])
          a[k++]=x;
        else
          a[cautbin(x)]=x;
    }
    cout<<k<<'\n';
    for(int i=0;i<k;i++)
       cout<<a[i]<<" ";
    return 0;
}