#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	vector<int> a(n);
	int i;
	for(i=0;i<n;++i){
		cin>>a[i];
	}
	vector<int> uniq;
	
	int j;
	for(j=1;j<(1<<n);++j){
		int sum=0;
		for(i=0;i<n;++i){
			if(j&(1<<i)){
				sum+=a[i];
			}
		}
		uniq.push_back(sum);
	}
	auto last=unique(uniq.begin(),uniq.end());
	cout<<distance(uniq.begin(),last)<<endl;
	/*for(auto it=uniq.begin();it!=last;++it){
		cout<<*it<<" ";
	}*/
	return 0;
}