#include #define ll long long #define INF 1000000005 #define MOD 1000000007 #define EPS 1e-10 #define rep(i,n) for(int i=0;i<(int)n;++i) #define each(a, b) for(auto (a): (b)) #define all(v) (v).begin(),(v).end() #define fi first #define se second #define pb push_back #define show(x) cout <<#x<<" = "<<(x)<P; const int MAX_N = 105; struct edge { int to,cap,rev; }; vector G[MAX_N]; int level[MAX_N]; int iter[MAX_N]; int cor[MAX_N]; int n; void add_edge(int from,int to,int cap) { G[from].push_back((edge){to,cap,G[to].size()}); G[to].push_back((edge){from,0,G[from].size()-1}); } void bfs(int s) { memset(level,-1,sizeof(level)); queue que; level[s] = 0; que.push(s); while(!que.empty()){ int v = que.front(); que.pop(); rep(i,G[v].size()){ edge &e = G[v][i]; if(e.cap > 0 && level[e.to] < 0){ level[e.to] = level[v] + 1; que.push(e.to); } } } } int dfs(int v,int t,int f) { if(v==t){ return f; } for(int &i = iter[v];i 0 && level[v] < level[e.to]){ int d = dfs(e.to,t,min(f,e.cap)); if(d>0){ if(e.rev >= 1 && e.rev <= n){ cor[v-1] = e.to-n-1; } e.cap -= d; G[e.to][e.rev].cap += d; return d; } } } return 0; } int max_flow(int s,int t) { int flow = 0; for(;;){ bfs(s); if(level[t]<0){ return flow; } memset(iter,0,sizeof(iter)); int f; while((f=dfs(s,t,INF)) > 0){ flow += f; } } } int main() { cin >> n; vector vec(n); rep(i,n){ cin >> vec[i]; } rep(i,n){ add_edge(0,i+1,1); add_edge(n+i+1,2*n+1,1); } rep(i,n){ rep(j,n){ if(j != vec[i]){ add_edge(i+1,n+j+1,1); } } } int f = max_flow(0,2*n+1); if(f == n){ rep(i,n){ cout << cor[i] << endl; } }else{ cout << "-1\n"; } return 0; }