#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y,z,k;
	long long p;
	node(int a=0,int b=0,int c=1e9,int d=0,long long e=0):x(a),y(b),z(c),k(d),p(e){}
	bool operator<(const node &a)const{return x<a.x;}
}ans,p[1594324],q[1594324],t[3188647];
int n,m,t1,t2,now,a[26],c[3188647];
long long pn[26]={1};
void dfs1(int pos,int x,int y,int z,long long d){
	if(pos==n/2+1){
		p[++t1]=node(x-y,y-z,x-z,0,d);
		return;
	}
	dfs1(pos+1,x+a[pos],y,z,d);
	dfs1(pos+1,x,y+a[pos],z,d+pn[pos]);
	dfs1(pos+1,x,y,z+a[pos],d+2*pn[pos]);
}
void dfs2(int pos,int x,int y,int z,long long d){
	if(pos==n+1){
		q[++t2]=node(y-x,z-y,x-z,0,d);
		return;
	}
	dfs2(pos+1,x+a[pos],y,z,d);
	dfs2(pos+1,x,y+a[pos],z,d+pn[pos]);
	dfs2(pos+1,x,y,z+a[pos],d+2*pn[pos]);
}
void get(node &x,node y){
	if(x.z>y.z) x=y;
}
void add(int x,node y){
	for(int i=x;i<=m;i+=i&-i) get(t[i],y);
}
node ask(int x){
	node res;
	for(int i=x;i>=1;i-=i&-i) get(res,t[i]);
	return res;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) pn[i]=3ll*pn[i-1];
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	dfs1(1,0,0,0,0);
	dfs2(n/2+1,0,0,0,0);
	sort(p+1,p+1+t1);
	sort(q+1,q+1+t2);
	for(int i=1;i<=t1;i++) c[++m]=p[i].y;
	for(int i=1;i<=t2;i++) c[++m]=q[i].y;
	sort(c+1,c+1+m);
	m=unique(c+1,c+1+m)-c-1;
	for(int i=1;i<=t1;i++) p[i].k=lower_bound(c+1,c+1+m,p[i].y)-c;
	for(int i=1;i<=t2;i++) q[i].k=lower_bound(c+1,c+1+m,q[i].y)-c;
	for(int i=1;i<=t1;i++){
		while(now<t2&&q[now+1].x<=p[i].x) now++,add(q[now].k,q[now]);
		node res=ask(p[i].k);
		get(ans,node(0,0,p[i].z+res.z,0,p[i].p+res.p));
	}
	for(int i=1;i<=n;i++) printf("%lld ",ans.p/pn[i]%3+1);
	return 0;
}