#include <bits/stdc++.h>
using namespace std;

void justDoIt();

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    justDoIt();
    return 0;
}

const long long MOD = 235813;
long long fact[MOD];
long long inv[MOD];
long long cont[MOD];
long long a[MOD];

void justDoIt() {
    fact[0] = 1;
    for (int i = 1; i < MOD; i++) {
        fact[i] = fact[i - 1] * i % MOD;
    }
    inv[1] = 1;
    for (int i = 2; i < MOD; i++) {
        inv[i] = (MOD - MOD / i) * inv[MOD % i];
    }
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cont[i] = fact[n - 1] * inv[fact[i]] % MOD * inv[fact[n - 1 - i]] % MOD;
        if ((i & 1) == 1) {
            cont[i] = cont[i] * (MOD - 1) % MOD;
        }
    }
    long long sum = 0;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        sum = (sum + a[i] * cont[i]) % MOD;
    }
    if (sum == 0) {
        cout << 0;
        return;
    }
    int res = 0;
    for (int i = 0; i < n; i++) {
        long long rem = (a[i] * cont[i] % MOD + MOD - sum) % MOD;
        long long x = rem * inv[cont[i]] % MOD;
        if ((MOD - 100000 <= x && x <= MOD - 1 )|| (0 <= x && x <= 100000)) {
            res++;
        }
    }
    cout << res << '\n';
}