#include <iostream>
using namespace std;

int main() {
    // データ読み込み
    int N; //配列長
    cin >> N;
    int a[N+10];  // 最大 2*10**5 個ですが余裕をもたせます
	int res = 0;  // 答えを格納
    for (int i = 0; i < N; ++i) cin >> a[i];

　　for (int all = 0; all < (1<<N); all++)
	{
		int sum = 0;
		for (int size = 0; size < N; size++)
		{
			for (int i = 0; i < N; ++i)
			{
				if( all & (1<<i) )
				{
					sum += a[i];
				}
			}
		}
		if(sum==0)
		{
			res++;
		}
	cout << res << endl;
	}