#include<bits/stdc++.h>
using namespace std;

typedef long long lint;

int a[100010],n,k,maxn=-1e9-1,sum=0;
lint ans=0;

int main(){
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n;i++){
		if(a[i]<0) sum++;
		if(-abs(a[i])>maxn) maxn=-abs(a[i]);
		ans+=abs(a[i]);
	}
	if(sum%2==0) cout<<ans<<endl;
	else cout<<ans+2*maxn;
	return 0;
}