N=int(input())
A=list(map(int,input().split()))
left,right=0,-10**20
for i in range(N):
    right=max(left-A[i],right)
    left=max(right+A[i],left)
    #print(right,left)
print(max(right,left))