n = int(input())
a = list(map(int,input().split()))

dp = [[-1<<60,-1<<60] for i in range(n+1)]
dp[0][1] = 0

for i in range(n):
	dp[i+1][1] = max(dp[i][1],dp[i][0]+a[i])
	dp[i+1][0] = max(dp[i][0],dp[i][1]-a[i])

pre = 1<<60
flag = False
for i in range(n):
	if pre >= a[i]:
		pre = a[i]
	else:
		flag = True
		break

if pre <= 0:
	flag = True


if flag:
	print(max(dp[-1]))
else:
	print(-min(a))