#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> P;
#define REP(i,n) for(int i=0;i<int(n);i++)





int main(){
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
    int i,j,k;


    int N;
    cin >> N;

    vector<ll> a(N);

    REP(i,N) cin >> a[i];

    sort(a.begin(),a.end());


    ll s=0;
    for(i=0;i<N/2;i++) s+=labs(a[i]);

    ll t=0;
    for(i=N/2;i<N;i++) t+=a[i];


    cout << t-s << endl;




	return 0;

}