#include<iostream>
using namespace std;
int a[30];int N;
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);
}
int main()
{cin>>N;
for(int i=1;i<=N;i++)
cin>>a[i];
cout<<ways(40,N);
return 0;
}