AT_abc204_d

#include<bits/stdc++.h>
using namespace std;
int n;
int a[100005];
int sum;
int f[100005];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum+=a[i];
	}int u=sum;
	sum/=2;
	for(int i=1;i<=n;i++){
		for(int j=a[i]+1;j<=sum+1;j++){
			if(f[j-a[i]]+a[i]>f[j])f[j]=f[j-a[i]]+a[i];
		}
	}cout<<u-f[sum];
	return 0;
}