#include <bits/stdc++.h>
long long a[100000];
int n, count = 0;
long long dp(int num, long long tas, int flag) {
  if (tas == 0 && flag == 1) {
    count++;
  }
  if (num < n) {
    dp(num + 1, tas + a[num], 1);
    dp(num + 1, tas, 0);
  }
  return 0;
}
int main(void) {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%lld", &a[i]);
  }
  dp(0, 0, 0);
  int ans = count;
  printf("%d\n", ans);
  return 0;
}
