#include <iostream>
#include <fstream>
# define Nmax 100001
using namespace std;
int n,v[Nmax],a[Nmax],i,w[Nmax],x,lung,lungmax,j,poz;
ifstream f("scmax.in");
ofstream g("scmax.out");
int caut(int x)
{
    int s=1,d=lung,poz=-1;
    bool gasit=true;
    while(s<=d)
    {

        int mid=(s+d)/2;
        if(x==a[mid]) gasit=false;
        if(x<a[mid])
        {
            d=mid-1;
            poz=mid;
        }
        if(x>=a[mid])s=mid+1;

    }
    if(gasit==false)poz=0;
    return poz;

}
int main()
{
    f>>n;
    for(i=1; i<=n; i++) f>>v[i];
    lung=1;
    a[1]=v[1];
    for(i=2; i<=n; i++)
    {

        poz=caut(v[i]);
        if(poz==-1)
        {
            lung++;
            a[lung]=v[i];
        }
        else if(poz!=0)
        {
            a[poz]=v[i];

        }

    if(lung>lungmax)
        {
            lungmax=lung;
            for(j=1; j<=lungmax; j++)w[j]=a[j];
        }
    }
    g<<lungmax<<'\n';

for(j=1; j<=lungmax; j++) g<<w[j]<<" ";





}