from sortedcontainers import SortedList
N=int(input())
A=list(map(int,input().split()))
S=SortedList()
for i in range(N):
    if(i==0):
        print(0)
        S.add(A[0])
    elif(i==1):
        print(abs(A[1]-A[0]))
        S.add(A[1])
        ans=abs(A[1]-A[0])
    else:
        S.add(A[i])
        ind=S.index(A[i])
        # print(ind,S)
        if(1<=ind):
            ans=min(ans,S[ind] -S[ind-1])
        if(ind<=i-1):
            ans=min(ans,S[ind+1]-S[ind])
        print(ans)