from collections import deque

x=deque([(1<<60,0,0)])
input();p=1;ans=0
for i in list(map(int,input().split())):
    while x[-1][0]<=i:
        a,b,c=x.pop()
        ans-=c
    if x[-1][1]!=p:
        d=i if p else -i
        ans+=d
        x.append((i,p,d))
    else:
        x.append((i,p,0))
    p^=1
    print(ans)