/*
TASK:SUM
LANG:C++
*/
#include<iostream>
using namespace std;
int n,a[22],b[22],c[22],br=0;
int check(int q)
{
    for(int i=0;i<br;i++)
    if(b[i]==q) return 0;
    return 1;
}
void search()
{
     int sum=0;
     for(int i=0;i<n;i++)
     if(c[i]) sum+=a[i];
     if(check(sum)) {b[br]=sum;br++;}
}
void var(int i)
{
     if (i==n) {search();return;}
     c[i]=0;
     var(i+1);
     c[i]=1;
     var(i+1);     
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    var(0);
    cout<<br-1<<endl;
    system("pause");
    return 0;
}
