include[HTML_REMOVED]
using namespace std;
bool f[112][200054];
int n,sum=0;
int w[112];
int main(){
cin>>n;
for(int i=1;i<=n;i){
//cin>>w[i];
scanf(“%d”,&w[i]);
sum+=w[i];
}
f[0][0]=true;
for(int i=1;i<=n;i){
for(int j=0;j<=sum;j){
f[i][j]=f[i-1][j]||f[i-1][j+w[i]]||f[i-1][abs(j-w[i])];
}
}
int ans = 0;
for (int i = 1; i <=sum;i)
if(f[n][i])ans++;//不为零说明可以选出这个质量的砝码
cout<<ans;
}