#include<bits/stdc++.h>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
typedef long long ll;
using namespace std;
/*
神奇的口袋:
题意解析就是,给你N个数,让你求出和为40的方法数
*/
/*
//先看递归解法,体积不是40,或者更大,就会超时
int N;
int a[105];
int ways(int w,int k)
{
//函数解决从k件物品中选出重量为W的方法数
//先写递归函数出口
if(w==0)
{
return 1;
}
if(k<=0)
{
return 0;
}
return ways(w,k-1)+ways(w-a[k],k-1);//不选第k中物品,需要从k-1
//件物品中选出W,选了K就从k-*1中选出w-a[k];
}
int main()
{
cin>>N;
for(int i=1;i<=N;i++)
{
cin>>a[i];
}
cout<<ways(40,N)<<endl;
return 0;
}
*/
//动规解法
int a[30];
int N;
int ways[52][40]; //ways[i][j]表示从前j种物品里凑出体积为i的方法数
int main()
{
cin>>N;
memset(ways,0,sizeof(ways));
for(int i=1;i<=N;i++)
{
cin>>a[i];
ways[0][i]=1;
}
ways[0][0] = 1;
for(int w = 1;w<=40;w++)
{
for(int k=1;k<=N;k++)
{
ways[w][k] = ways[w][k-1];
if(w-a[k]>=0)
ways[w][k] += ways[w-a[k]][k-1];
}
}
cout<<ways[40][N]<<endl;
return 0;
}