#include<bits/stdc++.h> using namespace std; int n,a[31],dp[131],sum,s; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i],sum+=a[i]; for(int i=a[0];i<=s;i++) dp[i]=a[0]; s=sum/2; sort(a,a+n); for(int i=1;i<n;i++) for(int j=s;j>=a[i];j--) if(j-a[i]>=0) dp[j]=max(dp[j],dp[j-a[i]]+a[i]); cout<<sum-dp[s]*2; }