n=int(input())
h=list(map(int,input().split()))
a=[-10**10]
ans=0
for i in range(n):
    while abs(a[-1])<=h[i]:
        x=a.pop()
        ans-=abs(x*(x>0))
        ans+=abs(x*(a[-1]>0))
    if i%2==0:
        ans-=h[i]*(a[-1]>0)
        a.append(h[i])
        ans+=h[i]
    else:
        ans-=h[i]*(a[-1]>0)
        a.append(-h[i])
    print(ans)