#include<bits/stdc++.h> using namespace std; int n,t,a[30]; vector<int> b[30],in; bool s=false; void f(int x){ if(s) return; if(x==n){ for(int i=0;i<n;i++){ for(int j=0;j<b[i+1].size();j++){ if(a[i]==a[b[i+1][j]-1]) return; } } for(int i=0;i<n;i++) cout<<a[i]<<' '; s=true; return; } for(int i=1;i<=4;i++){ a[x]=i; f(x+1); } } int main(){ cin>>n; while(cin>>t) in.push_back(t); int j=n; for(int i=in.size()-1;i>=0;i--){ if(j!=in[i]) b[j].push_back(in[i]); if(j==in[i]) j--; } f(0); return 0; }