import math
N=int(input())
A=list(map(int,input().split()))
for i in range(N):
    if(i==0):
        print(0)
    elif(i==1):
        print(abs(A[1]-A[0]))
        c=math.gcd(A[0],A[1])
    else:
        c=math.gcd(c,A[i])
        print(c)