/*
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+i],i1+i);
}
int main()
{
 cin>>n;
 for(i2=0;i2<n;i2++)cin>>a[i2];
 for(i2=0;i2<n;i2++)sum(a[i2],i2);
 cout<<br<<endl;
 system("PAUSE");
 return 0;
}
