#include<bits/stdc++.h> using namespace std; int n,v[101],sum=0; bool dp[100][2000]; int main() { //memset(dp,0,sizeof(dp)); cin>>n; int m = n >> 1; //n/2 for(int i=0;i<n;i++){ cin>>v[i]; sum+=v[i]; } sum /= 2; dp[0][0] = 1; for(int i=0;i<n;i++){ for(int j=m;j>=1;j--){ for(int k=sum;k>=v[i];k--){ dp[j][k] = (dp[j][k] || dp[j-1][k-v[i]]); } } } for(int i=sum;i>=0;i--){ if(dp[m][i]){ cout<<i<<endl; break; } } return 0; }