PAT A1078

#include <iostream>
const int maxn=50010;
bool hashtable[maxn]={0};
bool isPrime(int x){
	if(x<=1) return false;
	for(int i=2;i*i<=x;i++)
		if(x%i==0) return false;
	return true;
} 
int main(){
	int msize,N,temp;
	scanf("%d%d",&msize,&N);
	for(int i=msize;i<maxn;i++){
		if(isPrime(i)){
			msize=i;
			break;
		}
	}
	while(N--){
		scanf("%d",&temp);
		int pos=temp%msize;
		for(int i=1;hashtable[pos]&&i<=msize;i++){
			pos=(temp+(i*i))%msize;
		}
		if(hashtable[pos]) printf("-");
		else{
			printf("%d",pos);
			hashtable[pos]=true;
		}
		if(N>0) printf(" ");
	}
	return 0;
}