p,x,d,g;main(N){while(d?g=p%d,p=d:~scanf("%d",!N--?p=x++&&!printf("%d\n",p),&N:&g))d=g;}