#include <bits/stdc++.h>
using namespace std;

int main() {
  int n;
  cin >> n;
  vector<int> a(n);
  int s = 0;
  for (int i = 0; i < n; ++i) {
    cin >> a[i];
    s += a[i];
  }
  int t = s / 2;
  vector<bool> dp(t + 1, false);
  dp[0] = true;
  for (int value : a) {
    for (int j = t; j >= value; --j) {
      dp[j] = dp[j] || dp[j - value];
    }
  }
  for (int i = t; i >= 0; --i) {
    if (dp[i]) {
      cout << i;
      break;
    }
  }
  return 0;
}

with open('TIENTHUONG.INP', 'r') as file:
    n=int(file.readline().strip())
    v=list(map(int, file.readline().strip().split()))
t=sum(v)
h=t//2
a=[0]*(h+1)
for v in v:
    for j in range(h,v-1,-1):
        a[j]=max(a[j],a[j-v]+v)
p=a[h]
with open('TIENTHUONG.OUT', 'w') as file:
    file.write(str(p))