#include<bits/stdc++.h>
#define FOR(i,l,r) for(int i=(l);i<(r);i++)
using namespace std;
int v[110],dp[55][2010];
int main() {
	int n,m=0;
	cin>>n;
	FOR(i,0,n)
	scanf("%d",&v[i]),m+=v[i],dp[0][v[i]]=v[i];
	int s=m>>1;
		FOR(k,1,n>>1)
	FOR(i,0,n) {
		for(int j=s; j>=v[i]; j--) {
			dp[k][j]=max(dp[k][j],dp[k-1][j-v[i]]+v[i]);
//			cout<<dp[k][j]<<" ";
		}
	}
	cout<<abs(m-2*dp[(n>>1)-1][s]);
	return 0;
}