#include using namespace std; const int N=1e5+5; #define int long long int n,l,f,L,R,sum; int a[N]; bool cmp(int x,int y){return x>y;} signed main() { cin>>n; for(int i=1;i<=n;++i){ cin>>a[i]; sum+=a[i]; } L=1,R=n; if(sum<0){ sort(a+1,a+1+n); for(int i=1;i<=n;++i){ if(i%2==1) l+=a[i]; else f+=a[i]; } }else{ sort(a+1,a+1+n,cmp); for(int i=1;i<=n;++i){ if(i%2==1) l+=a[i]; else f+=a[i]; } }cout<