N=int(input())
A=list(map(int,input().split()))

if N==1:
    print(-A[0])
else:

    DP=[0,-1<<60]

    for a in A:
        NDP=[0,-1<<60]

        NDP[0]=max(DP[0],DP[1]+a)
        NDP[1]=max(DP[1],DP[0]-a)

        DP=NDP

    print(max(DP))