#include<bits/stdc++.h>
using namespace std;
int a[101]; 
int main()
{
	int ans=0,k,n,sum=0;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i],sum+=a[i]; 
	sum/=2//人数和;
	do{
		for(int i=1;i<=n/2;i++)
		{//一半的人进行排列
			ans+=a[i];
			if(ans<=sum)
			{
				k=max(k,ans);
			}
		}
		ans=0;
	}while(next_permutation(a+1,a+n+1));
	cout<<k;
	return 0;
}

求大佬看看