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

#ifndef LOCAL
#pragma GCC optimize("O3")
#endif

#define fi first
#define se second
#define pii pair<int,int>
#define mp make_pair
#define endl '\n'
#define sp <<" "<<
#define eb emplace_back
#define MOD 1000000007
#define gcd(a,b) __gcd(a,b)
#define lcm(a,b) (a*(b/gcd(a,b)))
#define all(a) (a).begin(),(a).end()
#define rall(a) (a).rbegin(),(a).rend()

using ll = long long;
#define vec vector

template <class T> void print_v(vector<T> &v) { cout << "{"; for (auto x : v) cout << x << ","; cout << "}\n"; }
template <class T> void print_m(vector<vector<T>> &m) { for (auto v : m) print_v(v); cout << '\n'; }

#define fora(a) for(auto e:a)
#define it(i,s,e) for(long long int i=s;i<e;i++)
#define ita(i,s,e) for(long long int i=s;i<=e;i++)
#define itr(i,e,s) for(long long int i=e-1;i>=s;i--)
#define urs(r...)typename decay<decltype(r)>::type
#define rep(i,n)for(urs(n)i=0;i<(n);++i)


const int MAX_VAL = 2000;
const int MAX_N = 500 + 10;

int n;
vec<ll> table;
vec<ll> prefsum;


vec<ll> sums;
ll _mem[40000000+10] = {0};
ll* mem = _mem + 20000000 + 5;

ll res = 0;

void print_mem(int range) {
    for (int i=-range; i<=range; i++) {
        if (i == 0) {
            cout << "|" << mem[0] << "| ";
            continue;
        }
        cout << mem[i] << " ";
    }
    cout << endl;
}

void fill_mem_with_prefix(int p) {
    for (int s: sums) {
        mem[s-p]++;
        // cout << "upd mem: " << s sp p << endl;
        // print_mem(10);
    }
}

void update_res_with_suffix(int p) {
    for (int s: sums) {
        //cout << p sp s sp -p-s sp mem[-p-s] << endl;
        res += mem[-p-s];
    }
}

void correct_reps() {
    sort(sums.begin(), sums.end());
    ll zeros = 0;
    for (int v: sums) {
        if (v==0) zeros++;
    }

    ll pairs = 0;
    for (int i=0; i<sums.size(); i++) {
        if (sums[i] == 0) continue;

        auto lower = lower_bound(sums.begin(), sums.end(), -2*sums[i]);
        auto upper = upper_bound(sums.begin(), sums.end(), -2*sums[i]);

        //cout << "pair " << sums[i] << " w/ count " <<  distance(lower, upper) << endl;
        pairs += distance(lower, upper);
    }

    ll singles = 0;
    for (int i=0; i<sums.size(); i++) {
        if (sums[i] == 0 || sums[i] % 2 != 0) continue;

        auto lower = lower_bound(sums.begin(), sums.end(), -sums[i]/2);
        auto upper = upper_bound(sums.begin(), sums.end(), -sums[i]/2);

        //cout << "single " << sums[i] << " w/ count " <<  distance(lower, upper) << endl;
        singles += distance(lower, upper);
    }

    // print_v(sums);
    // cout << res << endl;
    // cout << "zeros: " << zeros << endl;
    // cout << "pairs: " << pairs << endl;
    res -= zeros;
    res -= zeros * (zeros-1) * 3;
    res -= pairs * 2;
    //cout << res << endl;
    res -= singles;
    //cout << res << endl;
}

void solve() {
    for (int i=1; i<=n; i++) {
        fill_mem_with_prefix(prefsum[i-1]);
        update_res_with_suffix(prefsum[i]);
        //print_v(prefsum);
        //print_mem(20);
        //cout << res << endl;
    }

    correct_reps();
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;
    
    ll psum = 0;
    prefsum.eb(0);
    prefsum[0] = 0;
    rep (i, n) {
        int v;
        cin >> v;
        psum += v;
        table.eb(v);
        prefsum.eb(psum);
    }

    for (int i = 0; i <= n-1; i++) {
        for (int j = i+1; j<=n; j++) {
            sums.eb(prefsum[j]-prefsum[i]);
        }
    }

    // print_v(sums);
    // print_v(table);
    solve();
    cout << (res/6) << endl;

    return 0;
}

// int naive_3sum(vec<int> &arr) {
//     int res = 0;
//     for (int i = 0; i < arr.size() - 2; i++) {
//         for (int j = i + 1; j < arr.size() - 1; j++) { 
//             for (int k = j + 1; k < arr.size(); k++) {
//                 if (arr[i] + arr[j] + arr[k] == 0) { 
//                     res++; 
//                 }
//             }
//         }
//     }
//     return res; 
// } 

// void main_too() {

//     //cin >> n;
    
//     int psum = 0;
//     prefsum.eb(0);
//     prefsum[0] = 0;
//     rep (i, n) {
//         int v=table[i];
//         //cin >> v;
//         psum += v;
//         //table.eb(v);
//         prefsum.eb(psum);
//     }

//     for (int i = 0; i <= n-1; i++) {
//         for (int j = i+1; j<=n; j++) {
//             sums.eb(prefsum[j]-prefsum[i]);
//         }
//     }

//     // print_v(prefsum);
//     // print_v(sums);
//     int naive = naive_3sum(sums);
//     //print_v(table);
//     //cout <<  << endl;

//     // print_v(sums);
//     solve();
//     //cout << res / 6;
//     if (res/6 != naive && naive < 3) {
//         cout << res/6 sp naive << endl;
//         print_v(table);
//         print_v(sums);
//     }
//     // cout << res/6 << endl;
// }

// int main() {
//     ios_base::sync_with_stdio(1);
//     //cin.tie(0);
//     std::random_device rd; // obtain a random number from hardware
//     std::mt19937 gen(rd()); // seed the generator
//     std::uniform_int_distribution<> distr_num(-5, 5); // define the range

//     while (true) {

//         table.clear();
//         prefsum.clear();
//         sums.clear();

//         res = 0;


//         n = 4;
//         for (int i=0; i<n; i++) {
//             table.eb(distr_num(gen));
//         }

//         for (int i=-1000; i<=1000; i++) {
//             mem[i] = 0;
//         }

//         main_too();
//     }
// }