# 谷の発生→ans += (直前の山の高さ - 谷の高さ)
# 最後に残っている直前の山の高さをansに加える

N = gets.to_i
arr = gets.split.map(&:to_i)
pre = arr[0]
ans = 0
1.upto(N-1) do |i|
  if arr[i] > arr[i-1]
    if pre > arr[i-1]
      ans += pre - arr[i-1]
    end
    pre = arr[i]
  end
end
ans += pre
puts ans