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