#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define rer(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i)) #define reu(i,l,u) for(int (i)=(int)(l);(i)<(int)(u);++(i)) #if defined(_MSC_VER) || __cplusplus > 199711L #define aut(r,v) auto r = (v) #else #define aut(r,v) __typeof(v) r = (v) #endif #define each(it,o) for(aut(it, (o).begin()); it != (o).end(); ++ it) #define all(o) (o).begin(), (o).end() #define pb(x) push_back(x) #define mp(x,y) make_pair((x),(y)) #define mset(m,v) memset(m,v,sizeof(m)) #define INF 0x3f3f3f3f #define INFL 0x3f3f3f3f3f3f3f3fLL using namespace std; typedef vector vi; typedef pair pii; typedef vector > vpii; typedef long long ll; template inline void amin(T &x, U y) { if(y < x) x = y; } template inline void amax(T &x, U y) { if(x < y) x = y; } vi bipartiteMatching(const vector > &g) { int nleft = g.size(), nright = 0; each(es, g) if(!es->empty()) nright = max(nright, *max_element(es->begin(), es->end()) + 1); vi matchL(nleft, -1), matchR(nright, -1), prev(nleft), seen(nleft, -1); rep(i, nleft) { vi stk; stk.push_back(i); seen[i] = i; prev[i] = -1; while(!stk.empty()) { int v = stk.back(); stk.pop_back(); each(ui, g[v]) { int u = *ui; int j = matchR[u]; if(j == -1) { while(v != -1) { matchR[u] = v; swap(u, matchL[v]); v = prev[v]; } goto break_; }else if(seen[j] < i) { seen[j] = i; prev[j] = v; stk.push_back(j); } } } break_:; } return matchL; // return (int)matchL.size() - count(matchL.begin(), matchL.end(), -1); } int main() { int N; while(cin >> N) { vi A(N); rep(i, N) cin >> A[i]; vector g(N); rep(i, N) rep(j, N) if(A[i] != j) g[i].push_back(j); vi ans = bipartiteMatching(g); if(count(all(ans), -1) != 0) { puts("-1"); }else { rep(i, N) cout << ans[i] << endl; } } return 0; }