#include using namespace std; struct Edge { typedef int CostType; const static int cost = 1; int from, to; Edge(int from, int to) : from(from), to(to) {}; }; template struct WeightedEdge : public Edge { typedef Cost CostType; Cost cost; WeightedEdge(int from, int to, Cost cost = 0) : Edge(from, to), cost(cost) {} }; template struct ResidualEdge : public Edge { typedef Capacity CapacityType; Capacity cap; int rev; ResidualEdge(int from, int to, Capacity cap) : Edge(from, to), cap(cap) {} ResidualEdge reverse() const {return ResidualEdge(to, from, 0);} }; template struct WeightedResidualEdge : public ResidualEdge { Cost cost; WeightedResidualEdge(int from, int to, Capacity cap, Cost cost) : ResidualEdge(from, to, cap), cost(cost) {} WeightedResidualEdge reverse() const {return WeightedResidualEdge(this->to, this->from, 0, -cost);} }; template class Graph { public: typedef Edge EdgeType; virtual int size() const = 0; template void addEdge(Args...) {} template void addUndirectedEdge(Args...) {} virtual vector getEdges() const = 0; virtual vector getEdges(int from) const = 0; virtual vector getEdges(int from, int to) const = 0; virtual int getDegree(int v) const = 0; }; template class AdjacencyList : public Graph { protected: vector> graph; public: AdjacencyList(int n) : graph(n) {} int size() const { return graph.size(); } template void addEdge(Args... args) { Edge edge(args...); graph[edge.from].emplace_back(edge); } template void addUndirectedEdge(Args... args) { Edge edge(args...); addEdge(edge); swap(edge.from, edge.to); addEdge(edge); } vector getEdges() const { vector res; for (const auto& edges : graph) { res.insert(res.end(), edges.begin(), edges.end()); } return res; } vector getEdges(int from) const { return graph[from]; } vector getEdges(int from, int to) const { vector res; for (const auto& edge : graph[from]) { if (edge.to == to) res.emplace_back(edge); } return res; } int getDegree(int v) const { return graph[v].size(); } vector& operator[](int v) { return graph[v]; } }; class BipartiteMatching { private: AdjacencyList graph; vector used; bool dfs(int v) { used[v] = true; for (const Edge& u : graph[v]) { int w = match[u.to]; if (w < 0 || (!used[w] && dfs(w))) { match[v] = u.to; match[u.to] = v; return true; } } return false; } public: vector match; BipartiteMatching(const AdjacencyList& graph) : graph(graph), used(graph.size()), match(graph.size(), -1) {} int solve() { int res = 0; for (int i = 0; i < graph.size(); ++i) { if (match[i] >= 0) continue; fill(used.begin(), used.end(), false); if (dfs(i)) ++res; } return res; } }; int main() { int n; cin >> n; vector a(n); for (int& i : a) cin >> i; AdjacencyList graph(2 * n); for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { if (a[i] == j) continue; graph.addEdge(i, j + n); } } BipartiteMatching match(graph); if (match.solve() != n) { cout << -1 << endl; } else { for (int i = 0; i < n; ++i) cout << match.match[i] - n << endl; } }