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

dp = [0, -10 ** 18]

for i in range(N):
  ndp = [max(dp[1] + A[i], dp[0]), max(dp[0] - A[i], dp[1])]
  dp = ndp

print(max(dp))