#include <bits/stdc++.h>
using namespace std;
long long int N, cnt, b, cnt2;
vector<long long> A;
int main() {
  scanf("%lld", &N);
  for (int i = 0; i < N; ++i) {
    scanf("%lld", &A);
    if (A[i] != 1) {
      cnt = -cnt;
    }
    if (A[i] == 1) {
      if (cnt == 0) {
        b = i;
      }
      if (cnt < 0) {
        if (b == 0) {
          cnt2 = cnt;
          cnt = 0;
        } else {
          return 0 & puts("0");
        }
      }
      ++cnt;
    }
  }
  if (cnt < 0 && cnt2 > 0) return 0 & puts("0");
  return 0;
}
