#include "bits/stdc++.h"
using namespace std;
#define rep(i,n) for(int i=0;i<(int)(n);i++)

int main(){
	int n;
	cin>>n;
	vector<int> v(n);
	rep(i,n)cin>>v[i];
	
	bool dp[850][850]={};
	dp[0][0]=true;
	
	rep(i,n){
		for(int j=849;j>=0;j--){
			for(int k=849;k>=0;k--){
				if(j+v[i]<850) dp[j+v[i]][k] |= dp[j][k];
				if(k+v[i]<850) dp[j][k+v[i]] |= dp[j][k];
			}
		}
	}
	
	
	int sum=0;
	rep(i,n)sum+=v[i];
	
	int ans = 10000;
	rep(i,850){
		rep(j,850){
			if(dp[i][j]) ans = min( ans,max( i,max(j,sum-(i+j)) ) );
		}
	}
	cout<<ans<<endl;
}