N=int(input())
A=list(map(int,input().split()))
dp=[[0,0]for _ in range(N)]
dp[0][0]=-1
dp[0][1]=-A[0]
for i in range(1,N):
    for j in range(2):
        dp[i][j]=max(dp[i-1][j],dp[i-1][j^1]+A[i]*(-1)**j)
print(max(dp[-1]))