#include <iostream>

using namespace std;
typedef long long LL;

bool f[100010];
int a[110], n, sum, ans;

int main()
{
    cin >> n;
    for(int i = 1;i <= n; i ++)
        cin >> a[i], sum += a[i];
        f[0] = 1;
    for(int i = 1; i <= n; i ++)
    {
        for(int j = sum; j >= 0; j --)
           {
               if( j - a[i] >= 0 && f[j - a[i]] && !f[j]) f[j] = true, ans ++;
               if( j + a[i] <= sum && f[j] && !f[j + a[i]]) f[j + a[i]] = true, ans ++;
           }
        
    }
    cout << ans;
}