fun main(args: Array<String>) {
    Integer.parseInt(readInputLine())
    val vas = readInputLine().split(" ").map { it.toLong() }
    
    // 負数の数をカウント
    val minusNum = vas.count { it < 0 }
    
    // 負数の数が偶数 -> 全数値の絶対値を加算
    // 負数の数が奇数 -> 絶対値の最も低い要素を除く全要素の絶対値を加算し、その後絶対値の最も低い要素で減算

    var abss = (vas.map { if (it < 0) { it * -1 } else { it }}).sorted()
    var minusnum:Long = 0
    
    if (minusNum % 2 == 1) {
        minusnum = abss[0]
        abss = abss.drop(1)
    }
    
    println(abss.sum() - minusnum)
}

fun readInputLine(): String {
    return readLine()!!
}
