#include <bits/stdc++.h>
using namespace std;
const int MX = 200005;
int n, a[MX], vis[MX][3][3][2];
long long mem[MX][3][3][2];
long long dp(int i, int j, int k, int f) {
  if (i == n) return (j == 1 && f) || n == 1 ? 0 : -1e18;
  long long &res = mem[i][j][k][f];
  if (vis[i][j][k][f]) return res;
  vis[i][j][k][f] = 1;
  return res = max(dp(i + 1, j, 1, f || k == 1) + a[i],
                   dp(i + 1, (j + 1) % 3, 0, f || k == 0) - a[i]);
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n;
  for (int i = 0; i < (n); i++) cin >> a[i];
  cout << dp(0, n % 3, 2, 0) << '\n';
  return 0;
}
