#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++) // ビットを使ったforループ 0:2**N-1
    {
        int sum = 0;
        for (int size = 0; size < N; size++) // 部分配列のサイズ 0:7-1
        {
            for (int i = 0; i < N; ++i)
            {
                if( all & (1<<i) ) // i番目の要素が部分配列に含まれるか
                {
                    sum += a[i];
                }
            }
        }
        if(sum==0)
        {
            res++;
        }
    cout << res << endl;
    }