#include<bits/stdc++.h>
using namespace std;

#define rep(i,a,b) for(int i=(a),i##end=(b);i<=i##end;++i)
#define per(i,a,b) for(int i=(a),i##end=(b);i>=i##end;--i)
mt19937 Rnd(chrono::high_resolution_clock::now().time_since_epoch().count());
template<typename T>void chkmax(T&x,T y){if(x<y)x=y;}
template<typename T>void chkmin(T&x,T y){if(x>y)x=y;}

#define pb push_back
#define ALL(x) (x).begin(),(x).end()
#define mem(x) memset((x),0,sizeof(x))

typedef double db;
typedef long long ll;
typedef vector<int>vi;
typedef pair<int,int>pii;

typedef unsigned u32;
typedef unsigned uint;
typedef unsigned long long u64;

namespace orzjk{
  const int SZ=1e6;
  char buf[SZ],*p1=buf,*p2=buf;
  char nc(){
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,SZ,stdin),p1==p2)?EOF:*p1++;
  }
  char fub[SZ],*p3=fub,*p4=fub+SZ;
  void pc(char c){
    p3==p4&&(fwrite(fub,1,SZ,stdout),p3=fub);
    *p3++=c;
  }
  void flush(){
    fwrite(fub,1,p3-fub,stdout),p3=fub;
  }
}
using orzjk::nc;
using orzjk::pc;

//#define nc getchar
//#define pc putchar

int read(){
  int x=0,f=1;char c=nc();
  while(c<48)c=='-'&&(f=-1),c=nc();
  while(c>47)x=x*10+(c^48),c=nc();
  return x*f;
}
void write(int x){
  static char st[21];
  if(!x)return pc(48),void();
  char*p=st;
  if(x<0)x=-x,pc('-');
  for(;x;x/=10)*p++=x%10|48;
  do{
    pc(*--p);
  }while(p!=st);
}

//const int P=1e9+7;
const int P=998244353;
int qp(int a,int k){
  int res=1;for(;k;k>>=1,a=1ll*a*a%P)if(k&1)res=1ll*res*a%P;return res;
}

const int maxn=2.2e6+10;
int n,k,arr[25],val[25];

int vsz,dat[maxn];

int tot;
struct node{
  int a,b,c,S,op,v1,v2;
}A[maxn];

pii c[maxn];
void add(int pos,pii x){
  for(;pos<=vsz;pos+=pos&-pos)chkmin(c[pos],x);
}
pii query(int pos){
  pii res(1e9,0);for(;pos;pos&=pos-1)chkmin(res,c[pos]);return res;
}

int pw3[15];
void dfs(int now,node o){
  if(now==k){
    if(o.op==0){
      o.v1=o.a-o.b;
      o.v2=o.b-o.c;
    }else{
      o.v1=o.b-o.a;
      o.v2=o.c-o.b;
    }
    A[++tot]=o;
    dat[tot]=o.v2;
    return;
  }
  node t;
  t=o,t.a+=val[now],t.S+=0*pw3[now],dfs(now+1,t);
  t=o,t.b+=val[now],t.S+=1*pw3[now],dfs(now+1,t);
  t=o,t.c+=val[now],t.S+=2*pw3[now],dfs(now+1,t);
}

void print(int len,int S){
  rep(_,1,len){
    printf("%d ",S%3+1);
    S/=3;
  }
}

void solve(){
  cin>>n;
  rep(i,0,n-1)cin>>arr[i];
  pw3[0]=1;rep(i,1,13)pw3[i]=3*pw3[i-1];
  k=n/2;
  rep(i,0,k-1)val[i]=arr[i];
  dfs(0,node{0,0,0,0,0,0,0});
  k=n-n/2;
  rep(i,0,k-1)val[i]=arr[i+n/2];
  dfs(0,node{0,0,0,0,1,0,0});
  sort(dat+1,dat+tot+1);
  vsz=unique(dat+1,dat+tot+1)-dat-1;
  sort(A+1,A+tot+1,[](node P,node Q){
    return P.v1<Q.v1||(P.v1==Q.v1&&P.op<Q.op);
  });
  memset(c,0x3f,sizeof c);
  int ans=INT_MAX,S0=-1,S1=-1;
  rep(i,1,tot){
    auto e=A[i];
    e.v2=lower_bound(dat+1,dat+vsz+1,e.v2)-dat;
//    printf("%d %d %d %d %d %d %d\n",e.a,e.b,e.c,e.S,e.op,e.v1,e.v2);
    if(!e.op){
      add(e.v2,{e.c-e.a,e.S});
    }else{
      pii p=query(e.v2);
      int v=p.first+e.c-e.a;
      if(ans>v){
        ans=v,S0=p.second,S1=e.S;
      }
    }
  }
//  cout<<ans<<endl;
  print(n/2,S0);
  print(n-n/2,S1);
}

signed main(){
//  freopen(".in","r",stdin);
//  freopen(".out","w",stdout);
//  int T;cin>>T;while(T--)solve();
  solve();
  orzjk::flush();
  return 0;
}