N = int(input())
A = list(map(int, input().split()))
INF = 10 ** 10
dp = [-A[0], -INF]
dp2 = dp[:]
# 　dp[i]:= i=0 前回値変更したのが奇数、i=1 前回値変更したのが偶数 の最大値
for i in range(1, N):
    dp2[0] = max(dp2[0], - A[i], dp[1] - A[i])
    dp2[1] = max(dp2[1], dp[0] + A[i])
    dp = dp2[:]
print(max(dp))