#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;

typedef long long ll;
typedef long double ld;
typedef __int128 Int;
typedef vector<ll> vi;
typedef pair<ll, ll> ii;
typedef vector<ii> vii;
typedef pair<ll, ii> iii;
typedef unordered_map<ll, ll> unmap;

template<typename T> using pqmax = priority_queue<T>;
template<typename T> using pqmin = priority_queue<T, vector<T>,greater<T>>;
template<typename T> using oset = tree<T, null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;

#define fi first
#define se second
#define sz size()
#define pb push_back
#define lb lower_bound
#define ub upper_bound
#define lg(n) (ll)__lg(n)
#define btpc __builtin_popcount

#define all(a) (a).begin(), (a).end()
#define rall(a) (a).rbegin(), (a).rend()
#define FOR(i,a,b) for(ll i = a; i <= b; i ++)
#define REP(i,a,b) for(ll i = a; i < b; i ++)
#define FORD(i,a,b) for(ll i = a; i >= b; i --)
#define FORS(i,a,b,c) for(ll i = a; i <= b; i += c)
#define FORDS(i,a,b,c) for(ll i = a; i >= b; i -= c)
#define FORA(x,a) for(auto x: a)
#define FORAA(l,r,a) for(auto [l, r]: a)

#define EL cerr << endl;
#define DEBUGN(a) cerr << a << endl;
#define DEBUGA(a, n) FOR (i, 1, n) cerr << a[i] << " "; cerr << endl;
#define DEBUG_AOP(a, n) FOR (i, 1, n) cerr << a[i].fi << " " << a[i].se << endl;  
#define DEBUG_A2D(a, n, m) FOR (i, 1, n) {FOR (j, 1, m) cerr << a[i][j] << " "; cerr << endl;}
#define DEBUG cerr << "shut the fuck up please :3" << endl;

#define YES cout << "YES\n"; return;
#define NO cout << "NO\n"; return;
 
template<class X, class Y> bool mimi(X &x, const Y &y) {if(x>y){x=y;return 1;}return 0;}
template<class X, class Y> bool mama(X &x, const Y &y) {if(x<y){x=y;return 1;}return 0;}
istream &operator >> (istream &st, Int &a) {string s;a=0;st>>s;bool g=1;REP(i,0,s.sz){if(i==0&&s[i]=='-'){g = 0;continue;}a=a*10+s[i]-'0';}if(!g)a=-a;return st;}
ostream &operator << (ostream &st, const Int &a) {Int t=a;if(t==0){st<<0;return st;}if(t<0){st<<'-';t=-t;}string b;while(t!=0){b.pb((t%10+'0'));t/=10;}reverse(all(b));st<<b;return st;}

const ll nom = 2;
const ll base[] = {577, 677, 877, 977};
// const ll mod[] = {(ll)1e9 + 2277, (ll)1e9 + 5277, (ll)1e9 + 8277, (ll)1e9 + 9277};
const ii dir[] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}, {1, 1}, {1, -1}, {-1, 1}, {-1, -1}};

const ll INF = 1e18;
const ll N = 1e6 + 5;
const ll T = 4*N - 3;
const ll M = 1e9 + 7;


const int maxn = 100005;
const int mod = 235813;
const int lrange = -100000;
const int rrange = 100000;

int power(int a, int b, int mod) {
  if (b == 0) return 1;
  int ret = power(a, b>>1, mod);
  ret = (ll)ret * ret % mod;
  if (b & 1) ret = (ll)ret * a % mod;
  return ret;
}
int inverse(int a, int m) {
  return power(a, m-2, m);
}

int posmod(int x) { return (x % mod + mod) % mod; }
int negmod(int x) { return (x % mod - mod) % mod; }


int n;
int A[maxn];
int val[maxn];


void solve(ll testID) {
    scanf("%d", &n);
  for (int i = 0; i < n; ++i)
    scanf("%d", &A[i]);

  ll  p = 1;
  int a = n-1, b = 1;
  int sign = 1;
  for (int i = n-1; i >= 0; --i) {
    val[i] = sign * p * A[i] % mod;
    p = p * a % mod;
    p = p * inverse(b, mod) % mod;
    sign = -sign, --a, ++b;
  }

  int total = 0;
  for (int i = 0; i < n; ++i)
    total = (total + val[i]) % mod;

  if (total == 0) {
    printf("%d\n", 0);
    return;
  }

  int ans = 0;

  sign = 1, p = 1, a = n-1, b = 1;
  for (int i = n-1; i >= 0; --i) {
    int target = -(total - val[i]) % mod;
    int out = (ll)target * inverse(p, mod) % mod;
    out *= sign;

    bool found = false;
  
    int neg = negmod(out);
    if (lrange <= neg && neg <= rrange && neg != A[i]) {
      found = true;
    }

    int pos = posmod(out);
    if (lrange <= pos && pos <= rrange && pos != A[i]) {
      found = true;
    }

    if (found) {
      ++ans;
    }

    p = p * a % mod;
    p = p * inverse(b, mod) % mod;
    sign = -sign, --a, ++b;
  }

  printf("%d\n", ans);
}

signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0); 
    int test = 1;
    // cin >> test;
    FOR (i, 1, test) solve(i);
}