n = int(input())
a=[];ans = 0
lis=input().split()
for i in lis:
    a.append(int(i))
for i in range(2, n):
    if a[i] > a[i-1]:
        ans += a[i] - a[i-1]
print(ans+a[0])