#include<stdio.h>
#include<string.h>
int a[105];
int csum[10005];
int main(){
   int n,sum=0;
   scanf("%d",&n);
   for(int i = 0 ; i< n ; i++)
   {
       scanf("%d",&a[i]);
       sum+=a[i];
   }
   for(int i = 0 ; i<n ; i++)
   {
      for(int j = sum/2 ; j>=a[i] ; j--)
      {
          if(csum[j]<csum[j-a[i]]+a[i]) 
              csum[j] = csum[j-a[i]]+a[i];
          }
   }
   printf("%d\n",sum-csum[sum/2]*2)
return 0;
}