#中身の数
n = int(input())
#リスト
a = list(map(int,input().split()))
#過去最大
p = 0
#前が使った土
q = 0

for i in range(n-1):
  #前の人との差
  e = a[i+1]-a[i]-q
  if e>0:
    if e>q:
      q = 0
    else:
      q -= e
  else:
    if p < q-e:
      p = q-e
      q = p
    else:
      q = q-e
    
  
print(p)