[AtCoder]ABC125 D-Flipping Sign

#atcoder template
def main():
    import sys
    input = sys.stdin.readline
    #文字列入力の時は上記はerrorとなる。
    #ここにコード
    #input
    n = int(input())
    a = list(map(int, input().split()))

    #output
    #マイナスの数が偶数なら、全てプラスにできる
    #マイナスの数が奇数ならば、1個だけマイナスになる。
    answer = 0
    pm_count = sum([i < 0 for i in a])
    for i in range(n):
        answer += abs(a[i])

    if pm_count % 2:
        print(answer-2*min([abs(i) for i in a]))
    else:
        print(answer)

    #N = 1のときなどcorner caseを確認！
if __name__ == "__main__":
    main()