#include<bits/stdc++.h>
using namespace std;
long long n;
long long a[110], f[110][100010];
long long ans, sum;
void input(){
	scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        sum+=a[i];
    }
}
void work(){
	for(int i=1;i<=n;i++){
		for(int j=sum;j;j--){
            if(j=a[i]) f[i][j]=1;
            else if(f[i-1][j]) f[i][j]=1;
			else if(f[i-1][j+a[i]]) f[i][j]=1;
            else if(f[i-1][abs(j-a[i])]) f[i][j]=1;
        }
	}  
    for(int i=1;i<=sum;i++) 
		if(f[n][i]) ans++;
    printf("%lld\n",ans);
}
int main(){
    input();
    work();
    return 0;
}

全部TLE