#include <iostream>
using namespace std;

int main() {
    // データ読み込み
    int N; //配列長
    cin >> N;
    int a[N];  // 最大 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
    {
        for (int i = 0; i < N; ++i) // i 番目の配列について
        {
            int sum = 0;
            if( all & (1<<i) ) // i番目の要素が部分配列に含まれるか
            {
                sum += a[i]; // 含まれるなら加算
            }
            if(sum==0)
            {
                res++;
            }
        }
    }

    cout << res << endl;
    }
}

