#include<bits/stdc++.h> using namespace std; int w[1000],f[1000][1000]; int main(){ int m,n=0; cin>>m; for(int i=1;i<=m;i++){ cin>>w[i]; n+=w[i]; } for(int i=1;i<=m;i++){ for(int v=0;v<=n;v++){ for(int p=0;p<=i;p++){ f[i][v]=max(f[i][v],f[i-p][v-w[i]+w[i-p]]+w[i]-w[i-p]); } } } cout<<f[m][n]+1; return 0; }