function Main(input) {
  input = input.split("\n");
  var n = parseInt(input[0], 10);
  var a = input[1].split(" ");
  var tmp = Math.abs(a[0]);
  var tmp2 = 0;
  var count = 0;
  
  for (var i = 0; i < n; i++) {
    if (a[i] < 0) {
      count++;
    } 
    tmp2 += Math.abs(a[i]);
    if (tmp > Math.abs(a[i])) {
      tmp = Math.abs(a[i]);
    }
  }
  if (count % 2 == 0) {
    console.log('%d',tmp2);
  } else {
    console.log('%d',tmp2 - 2 * tmp);
  }
  
}

//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));