/*SE:wn------王宁*/
/*一开始看到a b的范围是10000的时候,我是没有去想暴力枚举的
网络上说oj平台支持1秒钟做一亿次的加法运算
在这里a b循环已经有一亿次了——最坏情况
我并不清楚它的数据如何
但是能使前几项成立的a b应该很少,所以大部分会被刷下来
越往后,不是真正能使成立的数a b想要通过的可能性应当呈现几何度下降
所以判断次数还是蛮少的
这样子跑下来是330ms
平台——vj 题目:Disgruntled Judge UVA - 12169 */
#include<bits/stdc++.h>
using namespace std;
const int maxn = 200+5;
int x[maxn];
int main() {
int n,i;
int a,b,t;
int ok;
while(cin>>n&&n)
{
for(i=1;i<=n;i++) scanf("%d",&x[2*i-1]);
for(a=0;a<=10000;a++)
{
for(b=0;b<=10000;b++)
{
ok=1;
for(i=2;i<=2*n;i+=2)
{
x[i]=(x[i-1]*a+b)%10001;
if(i<2*n&&x[i+1]!=(x[i]*a+b)%10001) { ok=0; break;}
}
if(ok) break;
}
if(ok) break;
}
for(i=2;i<=2*n;i+=2) printf("%d\n",x[i]);
}
return 0;
}