#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
void add(int &a, int b) {
  a += b;
  if (a >= mod) a -= mod;
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  vector<int> dp(20002), pre(20002, 0);
  int zero = 10000;
  int ans = 0;
  for (int i = 1; i <= n; ++i) {
    int x;
    cin >> x;
    ++pre[zero];
    for (int j = 0; j <= zero << 1; ++j) {
      if (j >= x) add(dp[j], pre[j - x]);
      if (j + x <= zero * 2) add(dp[j], pre[j + x]);
    }
    add(ans, dp[zero]);
    if (i == n) continue;
    pre = dp;
    memset(&dp[0], 0, sizeof dp[0] * dp.size());
  }
  cout << ans;
}
