#include<bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
int n,x,ans=1e9,sum;
bool dp[880][880];
int main(){
	cin>>n;
	dp[0][0]=1;
	r(i,n){
		cin>>x;
		sum+=x;
		for(int j=879;j>=0;j--)
		  for(int k=879;k>=0;k--)
		    if(dp[j][k]){
		    	if(j+x<810)dp[j+x][k]=1;
		    	if(k+x<810)dp[j][k+x]=1;
		    }
	}
	r(i,880)r(j,880)if(dp[i][j])ans=min(ans,max(i,max(j,sum-i-j)));
    cout<<ans<<endl;
}