#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 3;
long long n, m, i, j, k, l, r, s, t, d, u, ii, jj, x, y, z, h[N], hh[N];
int main() {
  cin >> n;
  for (i = 1; i <= n; i++) {
    scanf("%lld", &x);
    h[i] = h[i - 1] + x;
  }
  k = h[n];
  if (k % 3 != 0) {
    cout << 0 << '\n';
    return 0;
  }
  k /= 3;
  for (i = 1; i <= n; i++) {
    if (h[i] == k) {
      hh[1]++;
    } else if (h[i] == 2 * k) {
      hh[2] += hh[1];
    }
  }
  if (!k) hh[2] = (hh[1] - 2) * (hh[1] - 1) / 2;
  cout << hh[2] << '\n';
}
