#include #define FOR(v, a, b) for(int v = (a); v < (b); ++v) #define FORE(v, a, b) for(int v = (a); v <= (b); ++v) #define REP(v, n) FOR(v, 0, n) #define REPE(v, n) FORE(v, 0, n) #define REV(v, a, b) for(int v = (a); v >= (b); --v) #define ALL(x) (x).begin(), (x).end() #define ITR(it, c) for(auto it = (c).begin(); it != (c).end(); ++it) #define RITR(it, c) for(auto it = (c).rbegin(); it != (c).rend(); ++it) #define EXIST(c,x) ((c).find(x) != (c).end()) #define LLI long long int #define fst first #define snd second #ifdef DEBUG #include #else #define dump(x) ((void)0) #endif using namespace std; #define gcd __gcd template constexpr T lcm(T m, T n){return m/gcd(m,n)*n;} template void join(ostream &ost, I s, I t, string d=" "){for(auto i=s; i!=t; ++i){if(i!=s)ost< istream& operator>>(istream &is, vector &v){for(auto &a : v) is >> a; return is;} template istream& operator>>(istream &is, pair &p){is >> p.first >> p.second; return is;} template T& chmin(T &a, const U &b){return a = (a<=b?a:b);} template T& chmax(T &a, const U &b){return a = (a>=b?a:b);} template void fill_array(T (&a)[N], const U &v){fill((U*)a, (U*)(a+N), v);} template class FordFulkerson{ public: struct edge{ int to, rev; T cap; bool is_rev; }; private: int size; vector> graph; vector visit; T dfs(int from, int to, T flow){ if(from == to) return flow; visit[from] = true; for(auto &e : graph[from]){ if(!visit[e.to] and e.cap > 0){ T d = dfs(e.to, to, min(flow, e.cap)); if(d > 0){ e.cap -= d; graph[e.to][e.rev].cap += d; return d; } } } return 0; } public: FordFulkerson(int size): size(size), graph(size), visit(size){} void add_edge(int from, int to, const T &cap){ graph[from].push_back((edge){to, (int)graph[to].size(), cap, false}); graph[to].push_back((edge){from, (int)graph[from].size()-1, 0, true}); } T max_flow(int s, int t){ T ret = 0; while(1){ visit.assign(size,false); T flow = dfs(s,t,INF); if(flow == 0) return ret; ret += flow; } } const vector>& get_graph(){ return graph; } }; class BipartiteMatching{ public: int x, y; FordFulkerson mflow; int s, t; BipartiteMatching(int x, int y): x(x), y(y), mflow(x+y+2), s(x+y), t(s+1){ REP(i,x) mflow.add_edge(s,i,1); REP(i,y) mflow.add_edge(x+i,t,1); } void add_edge(int i, int j){ mflow.add_edge(i,x+j,1); } int matching(){ return mflow.max_flow(s,t); } vector> get_matching_pairs(){ auto g = mflow.get_graph(); vector> ret; REP(i,(int)g.size()-2){ for(const auto &e : g[i]){ if((not e.is_rev) and e.cap==0 and e.to!=t) ret.push_back({i, e.to-x}); } } return ret; } }; int main(){ cin.tie(0); ios::sync_with_stdio(false); int N; while(cin >> N){ BipartiteMatching bm(N,N); REP(i,N){ int a; cin >> a; REP(j,N) if(j!=a) bm.add_edge(i,j); } int m = bm.matching(); if(m == N){ auto res = bm.get_matching_pairs(); vector ans(N); for(auto &p : res) ans[p.fst] = p.snd; join(cout, ALL(ans), "\n"); }else{ cout << -1 << endl; } } return 0; }