def f(g): l, r = next(g), next(g) d = r - l for t in g: d, r = t-r if d>t-r else d, t yield d yield r - l _ = int(input()) for e in f(map(int, input().split())): print(e)