#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using ll=long long;
using Graph=vector<vector<int>>;
#define MAX 2000000
#define MOD 998244353
#define INF 1000000000

int main(){
  int N;
  cin>>N;
  vector<int> A(N);
  for(int i=0;i<N;i++){
    cin>>A[i];
  }
  vector<vector<ll>> dp(N+1,vector<ll>(20000+1,0));
  dp[0][10000]=1;
  for(int i=0;i<N;i++){
    for(int j=0;j<=20000;j++){
      if(j-A[i]>=0){
        dp[i+1][j-A[i]]+=dp[i][j];
        dp[i+1][j-A[i]]%=MOD;
      }
      if(j+A[i]<=20000){
        dp[i+1][j+A[i]]+=dp[i][j];
        dp[i+1][j+A[i]]%=MOD;
      }
    }
  }

  ll ans=0;
  for(int i=0;i<=20000;i++){
    ans+=dp[N][i]*(ll)abs(i-10000);
    ans%=MOD;
  }
  cout<<ans<<'\n';
}