#include <bits/stdc++.h>
using namespace std;
map<int, int> mp[2];
int main() {
    int n, ans = 0, len, s;
    int a[40];
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    int ejz1, ejz2;
    ejz1 = 1 << n / 2;
    ejz2 = 1 << (n - n / 2);
    for (int i = 0; i < ejz1; i++) {
        s = 0;
        len = 0;
        for (int j = 0; j < n / 2; j++) {
            if ((i >> j) & 1 != 0) {
                s = s + a[j];
                len++;
            }
        }
        mp[len % 2][s]++;
    }
    for (int i = 0; i < ejz2; i++) {
        s = 0;
        len = 0;
        for (int j = 0; j < n - n / 2; j++) {
            if ((i >> j) & 1 != 0) {
                s = s + a[n / 2 + j];
                len++;
            }
        }
        ans += mp[len % 2][-s];
    }
    printf("%d", ans - 1);
    return 0;
}