function Main(input) {
  lines = input.split("\n")
  n = lines[0] * 1
  a = lines[1].split(' ').map(Number)
  ans = 0
  min = Math.abs(a[a.length-1])
  flgs = 0
  for (i=0; i<a.length;i++) {
    if (a[i] < 0) flgs++
    min = Math.min(Math.abs(a[i]), min)
    ans += a[i] >= 0 ? a[i] : a[i] * -1 
  }
  if (flgs % 2 == 0) {
    console.log(ans);  
  } else {
    console.log(ans-min*2);    
  }
}

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