#include <bits/stdc++.h>
using namespace std;
using ll = long long int;
const int N = 200005;
const ll MOD = 235813;
ll fact[N], ifact[N];
ll fp(ll x, ll y) {
    x %= MOD;
    ll res = 1;
    while(y) {
        if(y & 1) res = res * x % MOD;
        y >>= 1;
        x = x * x % MOD;
    }
    return res;
}
ll inv(ll x) {
    x %= MOD;
    return fp(x, MOD - 2);
}
void build_fact() {
    fact[1] = 1;
    fact[0] = 1;
    ifact[0] = 1;
    ifact[1] = 1;
    for(ll i = 2; i < N; i++) {
        fact[i] = fact[i - 1] * i % MOD;
        ifact[i] = inv(fact[i]);
    }
}
ll C(ll a, ll b) {
    return fact[a] * ifact[b] % MOD * ifact[a - b] % MOD;
}
ll arr[N];
int main() {
    cin.tie(0)->sync_with_stdio(false);

    build_fact();

    ll n;
    cin >> n;

    ll ori = 0;
    for(ll i = 0; i < n; i++) {
        cin >> arr[i];

        ll sign;
        if((n - i - 1) % 2 == 0) sign = 1;
        else sign = -1;
        ori += sign * arr[i] * C(n - 1, i); 
        ori = (ori % MOD + MOD) % MOD;
    }
    ll ans = 0;
    for(ll i = 0; i < n; i++) {
        bool isable = false;
        ll dif_plus = (MOD - ori);
        ll dif_minu = (ori);
        // C * a == dif_plus
        // C * b == dif_minu
        ll tp, tm;
        if((n - i - 1) % 2 == 0) {
            tp = dif_plus * inv(C(n - 1, i)) % MOD;
            tm = dif_minu * inv(MOD - C(n - 1, i)) % MOD;
        } else {
            tp = dif_minu * inv(MOD - C(n - 1, i)) % MOD;
            tm = dif_plus * inv(C(n - 1, i)) % MOD;
        }
        // cerr << "i = " << i << "\n";
        // cerr << arr[i] + tp << " " << arr[i] - tm << "\n";
        // cerr << arr[i] + tp << " " << arr[i] - tp << "\n";
        // cerr << arr[i] + tm << " " << arr[i] - tm << "\n";
        for(ll j = -10; j <= 10; j++) {
            ll dif = tp + j * MOD;
            ll res = arr[i] + dif;
            if(dif && -100000 <= res && res <= 100000) {
                isable = true;
                // cerr << res << endl;
            }
        }
        for(ll j = -10; j <= 10; j++) {
            ll dif = tm + j * MOD;
            ll res = arr[i] - dif;
            if(dif && -100000 <= res && res <= 100000) {
                isable = true;
                // cerr << res << endl;
            }
        }
        ans += isable;
    }
    cout << ans << "\n";
}