unittest
{
	assert( [ "3", "-10 5 -4" ].parse.expand.solve == 19 );
	assert( [ "5", "10 -4 -8 -11 3" ].parse.expand.solve == 30 );
	assert( [ "11", "-1000000000 1000000000 -1000000000 1000000000 -1000000000 0 1000000000 -1000000000 1000000000 -1000000000 1000000000" ].parse.expand.solve == 10000000000 );
}



import std.algorithm;
import std.conv;
import std.math;
import std.range;
import std.stdio;
import std.typecons;

void main()
{
	stdin.byLineCopy.parse.expand.solve.writeln;
}
auto parse( Range )( Range input )
if( isInputRange!Range && is( ElementType!Range == string ) )
{
	auto n = input.front.to!( long );
	input.popFront;
	auto as = input.front.split.to!( long[] );
	return tuple( as );
}

auto solve( long[] as )
{
	auto mc = 0L;
	auto m = long.max;
	auto ans = 0L;
	foreach( ref a; as )
	{
		mc += ( a <= 0 );		// マイナスorゼロの個数を集計
		a = a.abs;				// 絶対値に変換
		m = min( m, a );		// 絶対値が一番小さいやつを検索
		ans += a;				// 絶対値の合計を計算
	}
	
	// マイナスorゼロが偶数個だったら全部プラスにできる
	// マイナスorゼロが奇数個だったら絶対値が一番小さいやつをマイナス、残りをプラスにする
	if( mc % 2 == 1 ) ans -= m * 2;
	
	return ans;
}
