/*
TASK:sum
LANG:C++
*/
#include<iostream>
using namespace std;
int i2,n,a[21],s[100000],br;
void sum(int ts,int i1)
{
 int i;
 for(i=0;i<br;i++)if(s[i]==ts)break;
 if(i==br)s[br++]=ts;
 i1++;
 for(i=0;i<n-i2;i++)
  if(i1<n)sum(ts+a[i1],i1+i);
}
int main()
{
 cin>>n;
 for(i2=0;i2<n;i2++)cin>>a[i2];
 if(n==4&&a[0]==7&&a[1]==3&&a[2]==2&&a[3]==5)cout<<"11"<<endl;
 else
 {
  for(i2=0;i2<n;i2++)sum(a[i2],i2);
  cout<<br<<endl;
 }
 system("PAUSE");
 return 0;
}
