# include <iostream>
# include <vector>
# include <set>
using namespace std;
int N;
vector<int> V;
set<int> S;
int main()
{
	cin >> N;
	for(int i=0;i<N;i++){
        int temp;
        cin >> temp;
        V.push_back(temp);
	}
	for(int mask=0;mask<(1<<N);mask++){
        int sum=0;
        for(int j=0;j<N;j++)
            if( (mask>>j)&1)
                sum+=V[j];
        S.insert(sum);
	}
	cout<<S.size()<<endl;
	return 0;
}