#include <algorithm>
#include <iostream>
#define INF (1e9)
#define M 2500
#define N 50
using namespace std;
int n,t[N],d,ans=INF,sum;
bool dp[2][M][M];

int main(){
  cin>>n;
  for(int i=0;i<n;i++) cin>>t[i],sum+=t[i];
  dp[0][0][0]=dp[1][0][0]=true;
  d=0;
  for(int i=0;i<n;i++){
    for(int j=0;j<M;j++){
      for(int k=0;k<M;k++){
	if(dp[d][j][k]){
	  dp[!d][j][k]=dp[!d][j+t[i]][k]=dp[!d][j][k+t[i]]=true;
	  ans=min(ans,max(max(sum-(j+t[i])-k,j+t[i]),k));
	  ans=min(ans,max(max(sum-j-(k+t[i]),j),k+t[i]));
	  ans=min(ans,max(max(sum-j-k,j),k));
	}
      }
    }
    d==0?d=1:d=0;
  }
  cout<<ans<<endl;
  return 0;
}