#include <cstdio>
#include <cmath>
using namespace std;
bool hashT[10001]={false};
bool isprime(int n){
if(n<=1) return false;
int len=(int )sqrt(1.0*n);
for(int i =2;i<=len;i++){
if(n%i==0) return false;
}
return true;
}
int main(int argc, char** argv) {
int MSize,N;
scanf("%d%d",&MSzie,&N);
if(isprime(MSize)==false) MSize++;
for(int i=0;i<N;i++){
int x;
scanf("%d",&x);
int key=x%MSize;
if(hashT[key]==false){
hashT[key]=true;
if(i==0) printf("%d",key);
else printf(" %d",key);
}else{
int step=1;
for(;step<100;step++){
int M=key + step*step;
int s=M%MSize;
if(hashT[s]==false){
hashT[s]==true;
if(i==0) printf("%d",s);
else printf(" %d",s);
break;
}
}
if(step>MSize) printf("-");
}
}
return 0;
}
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
bool hashT[11111]={false};
bool isprime(int n){
if(n<=1) return false;
int len=(int )sqrt(1.0*n);
for(int i =2;i<=len;i++){
if(n%i==0) return false;
}
return true;
}
int main(int argc, char** argv) {
int MSize,N;
scanf("%d%d",&MSize,&N);
while(isprime(MSize)==false) MSize++; //where MSize is prime,find
for(int i=0;i<N;i++){
int x;
scanf("%d",&x);
int key=x%MSize;
if(hashT[key]==false){
hashT[key]=true;
if(i==0) printf("%d",key);
else printf(" %d",key);
}else{
int step=1;
for(;step<MSize;step++){
int M=x + step*step;
int s=M%MSize;
if(hashT[s]==false){
hashT[s]==true;
if(i==0) printf("%d",s);
else printf(" %d",s);
break;
}
}
if(step>=MSize) {
if(i>0) printf(" ");
printf("-");
}
}
}
return 0;
}