#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cmath>

#include<stack>

#include<queue>

int a[101],dp[101];

using namespace std;

int main()

{

int n,maxn=0;

cin>>n;

for(int i=1;i<=n;i++)

{

cin>>a[i];

maxn+=a[i];

}

int t=maxn;

maxn/=2;

for(int i=1;i<=n;i++)

for(int j=maxn;j>=a[i];j--)

{

dp[j]=max(dp[j],dp[j-a[i]]+a[i]);

}

cout<<t-dp[maxn]*2;

return 0;

}