#include<stdlib.h> #include<stdio.h> #include<algorithm> #include<iostream> #include<stack> #include<map> #include<set> #include<string> #include<string.h> #include<math.h> #include<vector> using namespace std; typedef long long LL; const int MAXN=1e5+10; int main(){ int n; cin>>n; vector<int>a(n+1,0); vector<vector<int>>xudong(n+1,vector<int>(41,0)); for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=0;i<=n;i++){ xudong[i][0]=1; } for(int j=1;j<=40;j++){ xudong[0][j]=0; } for(int i=1;i<=n;i++){ for(int j=0;j<=40;j++){ if(a[i]>j)xudong[i][j]=xudong[i-1][j]; else{ xudong[i][j]=xudong[i-1][j]+xudong[i-1][j-a[i]]; } } } cout<<xudong[n][40]; return 0; }