#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(int argc, char *argv[])
{
int i = 0;
int j = 0;
int w[101]={0};
int sum = 0;//砝码总重,也就是最大称重
int n = 0;
scanf("%d", &n);
for (i = 1;i <= n;i++)
{
scanf("%d", &w[i]);
sum += w[i];
}
int dp[101][sum];//dp[i][j]=1表示前i个砝码可以凑出重量j,dp[i][j]=0表示不可以
dp[0][0]=1;//0砝码就是重量为0,所以这是可以达到的
//dp[i][j]代表前i个砝码是否可以称出j的重量,dp[i][j]=1表示存在=0表示不存在。
//状态转移方程:
//当dp[i-1][j]=1时,第i个砝码重量为a
//dp[i][j]=1,第i个砝码不使用
//dp[i][j+a]=1,第i个砝码和之前能称出的重量j相加
//dp[i][j-a]=1,两相减
//dp[i][a-j]=1,两相减
for(i=1;i<=n;i++)
{
for(j=sum;j>=0;j--)
{
dp[i][j]=dp[i-1][j] || dp[i-1][abs(j-w[i])] ||dp[i-1][j+w[i]];
}
}
int max=0;//不同重量计数器
for(j=1;j<=sum;j++)
{
if(dp[n][j])
{
max++;
}
}
printf("%d",max);
return 0;
}