N = int(input())
A = list(map(int,input().split()))
a,b = -min(A[0],A[1]),-A[0] + A[1]
for i in range(2,N):
  a,b = max(a,b - A[i]),max(b,a + A[i])
print(max(a,b))