#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");

int  poz_max(long v[], int x)
{
    int copie=-1,i,p;
    for(i=0;i<=x;i++)
        if(v[i]>copie)
            {
                copie=v[i];
                p=i;
            }
    return p;
}


int  poz_min(long v[], int x, int n)
{
    int copie=100,i,p;
    for(i=x;i<n;i++)
        if(v[i]<copie)
            {
                copie=v[i];
                p=i;
            }
    return p;
}


int main()
{
    int n,i,k=0,j;
    f >> n;
    long v[n],u[n];
    for(i=0;i<n;i++)
    {
        f >> v[i];
        u[i]=1;
    }
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
            if(v[j]==v[i])v[j]=0;

    for(i=0;i<n;i++)
            g << v[i] << " ";
            g << endl;

    for(i=1;i<n;i++)
        if(poz_max(v,i)!=i)
            {
                u[poz_max(v,i)]=0;
                v[poz_max(v,i)]=0;
            }
    for(i=0;i<n;i++)
            g << u[i] << " ";
            g << endl;


    for(i=0;i<n;i++)
        if(u[i]==1)k++;

    g << k << endl;
    for(i=0;i<n;i++)
        if(u[i]==1)
            g << v[i] << " ";
    return 0;
}