#include <fstream>
using namespace std;
ifstream f("arhitectura2.in");
ofstream g("arhitectura2.out");
int fr[100001],x[2000010],h[2000010];
int main()
{
    int n,i,j,a,m=0;
    f>>n;
    for(i=1;i<=n;++i)
    {
        f>>a;
        fr[a]++;
    }
    for(i=100000;i;--i)
        for(j=1;j<=fr[i];++j)
            x[++m]=i;
    for(i=1;i<=n;++i)
    {
        g<<x[i]<<' ';
        if(2*x[i]==x[i-1]+x[i+1]) h[i]=1;
    }
    g<<'\n';
    for(i=1;i<=n;++i) g<<h[i]<<' ';
    g.close();
    return 0;
}