#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,a[100002],dp[100001],st,dr,k,t[100001],m;
void afisare(int x){ if(x){ afisare(t[x]); fout<<a[x]<<" ";}}
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)fin>>a[i];
    dp[1]=1; k=1;
    for(i=2;i<=n;i++){
       st=1; dr=k;
       while(st<=dr){ m=(st+dr)/2;
        if(a[dp[m]]<=a[i])st=m+1; else dr=m-1;
       }
       if(st>k)k++;
       dp[st]=i;
       t[i]=dp[st-1];
    }
    fout<<k<<'\n';
    afisare(dp[k]);
    return 0;
}