#include using namespace std; typedef pair PII; typedef long long LL; typedef unsigned long long ULL; template inline bool amax (T &a, const T &b) { if (a < b) { a = b; return 1; } return 0; } template inline bool amin (T &a, const T &b) { if (a > b) { a = b; return 1; } return 0; } template ostream& operator << (ostream &os, const vector &v) { os << "["; for (typename vector::const_iterator it = v.begin(); it != v.end(); it++) { os << (it != v.begin() ? ", " : "") << *it; } os << "]"; return os; } template ostream& operator << (ostream &os, const set &s) { os << "{"; for (typename set::const_iterator it = s.begin(); it != s.end(); it++) { os << (it != s.begin() ? ", " : "") << *it; } os << "}"; return os; } template ostream& operator << (ostream &os, const map &m) { os << "{"; for (typename map::const_iterator it = m.begin(); it != m.end(); it++) { os << (it != m.begin() ? ", " : "") << it->first << "->" << it->second; } os << "}"; return os; } template ostream& operator << (ostream &os, const pair &p) { os << "(" << p.first << ", " << p.second << ")"; return os; } template istream& operator >> (istream &is, vector &v) { for (size_t i = 0; i < v.size(); i++) is >> v[i]; return is; } template inline T lexical_cast (const S &s) { T t; stringstream ss; ss << s; ss >> t; return t; } //> v < ^ (clock wise) int dx[] = {1,0,-1,0}; int dy[] = {0,1,0,-1}; const int INFI = 1<<28; const long long int INFL = 1LL<<60; const float INFF = 1e+100; const double INFD = 1e+300; const double EPS = 1e-8; const long long int MOD = 1000000007; template struct _Edge { int src, dst, rev; T cap, cost; _Edge () {} _Edge (int dst) : dst(dst) {} _Edge (int src, int dst) : src(src), dst(dst) {} _Edge (int src, int dst, T cost) : src(src), dst(dst), cost(cost) {} // Dijkstra... _Edge (int src, int dst, T cap, int rev) : src(src), dst(dst), cap(cap), rev(rev) { } // MaxFlow _Edge (int src, int dst, T cap, T cost, int rev) : src(src), dst(dst), cap(cap), cost(cost), rev(rev) {} // MinCostFlow bool operator < (const _Edge &e) const { return e.cap < cap; } }; typedef _Edge Edge; typedef vector Edges; typedef vector Graph; typedef vector Vector; typedef vector Matrix; void AddEdge (Graph &G, int u, int v) { G[u].push_back(Edge(u, v)); G[v].push_back(Edge(v, u)); } bool dfs (int v, const Graph &G, vector &match, vector &used) { used[v] = true; for (int i = 0; i < G[v].size(); i++) { int u = G[v][i].dst, w = match[u]; if (w < 0 || !used[w] && dfs(w, G, match, used)) { match[v] = u; match[u] = v; return true; } } return false; } int BipartiteMatching (const Graph &G, vector &match) { int V = G.size(); int res = 0; match = vector(V, -1); for (int v = 0; v < V; v++) { if (match[v] < 0) { vector used(V); if (dfs(v, G, match, used)) { res++; } } } return res; } void solve (); int main () { cout.setf(ios::fixed); cout.precision(10); ios_base::sync_with_stdio(false); solve(); return 0; } void solve () { int N; cin >> N; vector A(N); for (int i = 0; i < N; i++) { cin >> A[i]; } Graph G(N*2); for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { if (A[i] != j) { AddEdge(G, i, N+j); } } } vector match; if (BipartiteMatching(G, match) == N) { for (int i = 0; i < N; i++) cout << match[i]-N << endl; } else { cout << -1 << endl; } }