#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;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJdmVjdG9yPGludD4gYShuKTsKCWludCBpOwoJZm9yKGk9MDtpPG47KytpKXsKCQljaW4+PmFbaV07Cgl9Cgl2ZWN0b3I8aW50PiB1bmlxOwoJCglpbnQgajsKCWZvcihqPTE7ajwoMTw8bik7KytqKXsKCQlpbnQgc3VtPTA7CgkJZm9yKGk9MDtpPG47KytpKXsKCQkJaWYoaiYoMTw8aSkpewoJCQkJc3VtKz1hW2ldOwoJCQl9CgkJfQoJCXVuaXEucHVzaF9iYWNrKHN1bSk7Cgl9CglhdXRvIGxhc3Q9dW5pcXVlKHVuaXEuYmVnaW4oKSx1bmlxLmVuZCgpKTsKCWNvdXQ8PGRpc3RhbmNlKHVuaXEuYmVnaW4oKSxsYXN0KTw8ZW5kbDsKCS8qZm9yKGF1dG8gaXQ9dW5pcS5iZWdpbigpO2l0IT1sYXN0OysraXQpewoJCWNvdXQ8PCppdDw8IiAiOwoJfSovCglyZXR1cm4gMDsKfQ==

MwozIDIgNA==

3
3 2 4