J=lambda:map(int,input().split())
N,*_=J()
A=list(J())
l=r=A[0]
for i in range(N):
	if A[i]<l:A[i],l=l,A[i]
	if A[i]>r:A[i],r=r,A[i]
	while not A[i]in[l,r]:
		if A[i]*2<l+r:d=(r-A[i])//(A[i]-l)*(A[i]-l);A[i]+=d;l+=d
		else:d=(A[i]-l)//(r-A[i])*(r-A[i]);r-=d;A[i]-=d
	print(r-l)