import sys

def input(): return sys.stdin.readline().strip()



def resolve():

    n=int(eval(input()))

    l=list(map(int,input().split()))

    l=[0]+l

    ans=0

    for i in range(len(l)-1):

        ans+=max(l[i+1]-l[i],0)

    print(ans)

resolve()
import sys

def input(): return sys.stdin.readline().strip()



def resolve():

    n=int(eval(input()))

    l=list(map(int,input().split()))

    ans=l[0]

    # 数列の値が増えてたらその分を追加で足す必要がある

    # 減ってたら前の花を育ててる途中で水やり完了してる

    for i in range(len(l)-1):

        ans+=max(l[i+1]-l[i],0)

    print(ans)

resolve()
import sys


def input():
    return sys.stdin.readline().strip()


def resolve():
    n = int(eval(input()))
    l = list(map(int, input().split()))
    l = [0] + l
    ans = 0
    for i in range(len(l) - 1):
        ans += max(l[i + 1] - l[i], 0)
    print(ans)


resolve()

import sys


def input():
    return sys.stdin.readline().strip()


def resolve():
    n = int(eval(input()))
    l = list(map(int, input().split()))
    ans = l[0]
    # 数列の値が増えてたらその分を追加で足す必要がある
    # 減ってたら前の花を育ててる途中で水やり完了してる
    for i in range(len(l) - 1):
        ans += max(l[i + 1] - l[i], 0)
    print(ans)


resolve()

-    l = [0] + l -    ans = 0 +    ans = l[0] +    # 数列の値が増えてたらその分を追加で足す必要がある +    # 減ってたら前の花を育ててる途中で水やり完了してる