#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() #define rep(i,n) for(int i=0; i pi; typedef pair pl; typedef pair plc; typedef pair pss; const int INF = 1e9; const int MAX_V = 3000; int N, M; struct Flow { struct edge { int to, cap, rev; }; vector G[MAX_V]; bool used[MAX_V]; void add_edge(int from, int to, int cap) { G[from].push_back( { to, cap, (int)G[to].size() }); G[to].push_back( { from, 0, (int)G[from].size() - 1 }); } int dfs(int v, int t, int f) { if (v == t) return f; used[v] = true; for (int i = 0; i < G[v].size(); ++i) { edge &e = G[v][i]; if (!used[e.to] && e.cap > 0) { int d = dfs(e.to, t, min(f, e.cap)); if (d > 0) { e.cap -= d; G[e.to][e.rev].cap += d; return d; } } } return 0; } int max_flow(int s, int t) { int flow = 0; while (1) { memset(used, 0, sizeof(used)); int f = dfs(s, t, INF); if (f == 0) return flow; flow += f; } } }; int n; int main(void) { cin >> n; vector a(n); int s = n + n, t = n + n + 1; Flow mf; rep(i, n)cin >> a[i]; rep(i, n) mf.add_edge(0,i+1,1); rep(i, n) mf.add_edge(n+i+1,200,1); rep(i, n)rep(j, n) { if (a[i] != j) { mf.add_edge(i+1,n+j+1,1); } } if (mf.max_flow(0, 200) != n) cout << -1 << endl; else { rep(i, n) { int x = -1; rep(j, mf.G[i+1].size()) { if (mf.G[i+1][j].to >= n + 1 && mf.G[i+1][j].cap == 0) x =mf.G[i+1][j].to - n - 1; } cout << x << endl; } } return 0; }