#include<vector>
//#include<string>
#include<iostream>
#include<algorithm>

//#include<iomanip>
//#include<math.h>
using namespace std;
int main()
{
vector<long int>ivec;
int n,p;
cin>>n;
int w1=0,w2=0;
for(int u=0;u<n;u++)
{cin>>p;
ivec.push_back(p);
}
sort(&ivec[0],&ivec[n-1]);
for(int i=0;i<n;i++)
{
if(w1>=w2)
{w2+=ivec[i];
continue;
}
if(w1<w2)
{w1+=ivec[i];
continue;
}
}
cout<<abs(w1-w2);

return 0;

}