#include <bits/stdc++.h> using namespace std; int num[101], f[10001]; int main() { int n, sum=0; cin >> n; for(int i = 1; i<=n; i++) { cin >> num[i]; sum+=num[i]; } sum/=2; for(int i = 1; i<=n; i++) { for(int j = sum; j>=num[i]; j--) { f[j]=max(f[j], f[j-num[i]]+num[i]); } } cout << f[sum] << endl; return 0; }