#include #include #include #include #include using namespace std; #define GRAPH_SIZE 2510 struct edge{ int to, cap, rev; }; vector graph[GRAPH_SIZE]; bool used[GRAPH_SIZE]; void addedge( int from, int to, int cap ){ //枝を追加する。逆向きには容量0の真逆な枝を追加しておく。 graph[from].push_back( (edge){to,cap,(int)graph[to].size()} ); graph[to].push_back( (edge){from,0, (int)graph[from].size()-1} ); return; } int dfs( int v, int t, int f ){ if( v==t ) return f; used[v]=true; for( int i = 0 ; i < (int)graph[v].size(); i++){ edge &e = graph[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; graph[e.to][e.rev].cap += d; return d; } } } return 0; } int max_flow( int s, int t ){ int flow = 0; while(true){ memset(used, 0 , sizeof(used) ); int f = dfs(s,t,INT_MAX/2); if( f == 0 ) return flow; flow += f; } } int main(){ int N; cin >> N; for( int i = 1 ; i <= N; i++ ){ addedge(0,i,1); addedge(N+i,2*N+1,1); } for( int i = 1 ; i <= N; i++ ){ int a; cin >> a; a++; for( int j = 1; j <= N ; j++ ){ if( a!=j ){ addedge(i, N+j,1); } } } if( max_flow(0,2*N+1) == N){ for( int i = 1; i<=N; i++ ){ for( int ei=0; ei < (int)graph[i].size(); ei++ ){ if( graph[i][ei].cap==0 ){ cout << graph[i][ei].to -1-N<