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