N = int(input())
H = list(map(int, input().split()))

color = [[0, 10**9]]
cnt = 0

for i, h in enumerate(H):
    is_green = bool(i%2)

    left = 0
    idx = 0
    while color[idx][1] <= h:
        if idx % 2 == 0:
            cnt += (color[idx][1] - color[idx][0]) * (-1 if is_green else 1)
        idx += 1

    if idx % 2 == 0:
        cnt += (h - color[idx][0]) * (-1 if is_green else 1)

    if color[idx][0] != h:
        color = [[0, h], [h, color[idx][1]]] + color[idx+1:]
    else:
        color = [[0, color[idx][1]] + color[idx+1:]]

    print(cnt)