我可能真的只会网络流……二分图的题一点都做不来……
首先每个位置有两种取值，所以建一个二分图，只要有完美匹配就说明有解
考虑一下每一个位置，分别让它选择两种取值，如果都不能形成完美匹配，说明无解
然后考虑要让字典序最小。考虑一下匈牙利的过程，我们每一次如果遇到右边的点有匹配，我们都会让它把那个匹配给挤掉
那么我们考虑倒着做，这样的话每一次都必定是字典序小的挤掉字典序大的，可以保证最优
//minamoto
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
char buf[<<],*p1=buf,*p2=buf;
inline int read(){
#define num ch-'0'
char ch;bool flag=;int res;
while(!isdigit(ch=getc()))
(ch=='-')&&(flag=true);
for(res=num;isdigit(ch=getc());res=res*+num);
(flag)&&(res=-res);
#undef num
return res;
}
const int N=;
int Pre[N],er[N],vis[N],path[N][];
int n;
bool dfs(int u,int tm){
if(vis[u]==tm) return false;
vis[u]=tm;
for(int i=;i<;++i){
int v=path[u][i];
if(!Pre[v]||dfs(Pre[v],tm)){
Pre[v]=u,er[u]=v;
return true;
}
}
return false;
}
int main(){
n=read();
for(int i=;i<n;++i){
int x=read();
path[i][]=min((x+i)%n,(n-x+i)%n);
path[i][]=max((x+i)%n,(n-x+i)%n);
}
memset(vis,-,sizeof(vis));
for(int i=n-;~i;--i){
if(!dfs(i,i)) return puts("No Answer"),;
}
for(int i=;i<n;++i) printf("%d ",er[i]);
return ;
}