#include <bits/stdc++.h>
using namespace std;
int n,p[103],dp[200005],sum,cnt;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(),cout.tie();
	cin >> n;dp[0]=1;
	for(int i=1;i<=n;i++) cin >> p[i],sum+=p[i];
	for(int i=1;i<=n;i++)
		for(int j=sum;j>=1;j--)
			if(dp[abs(j-p[i])] || dp[j+p[i]]) dp[j]=1;
	for(int i=1;i<=sum;i++) if(dp[i]) cnt++;
	cout << cnt; 
}

评测记录