N=int(input())
A=list(map(int,input().split()))
ans=0
stack=[]
for i in range(N):
    while stack and stack[-1][0]<=A[i]:
        h,c,l=stack.pop()
        if c==0 : ans-=l
    if stack:
        if stack[-1][1]==0 : ans-=stack[-1][2]-stack[-1][0]+A[i]
        stack[-1][2]=stack[-1][0]-A[i]
    stack.append([A[i],i&1,A[i]]) #(h,c,l)
    if i&1==0 : ans+=A[i]
    print(ans)