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

int main()
{
	int N;
	cin >> N;
	vector<long long> A( N );
	for( int i = 0; i < N; i++ ) cin >> A[i];

	const long long MOD = 998244353;
	const int s = 100 * 100;
	vector<vector<long long>> dp( N + 1, vector<long long>( s * 2 + 1 ) );
	dp[0][s] = 1;
	for( int i = 0; i < N; i++ ) {
		for( int j = 0; j < s * 2 + 1; j++ ) {
			if( dp[i][j] == 0 ) continue;
			dp[i + 1][j + A[i]] += dp[i][j];
			dp[i + 1][j + A[i]] %= MOD;
			dp[i + 1][j - A[i]] += dp[i][j];
			dp[i + 1][j - A[i]] %= MOD;
		}
	}
	long long ans = 0;
	for( int i = 0; i < s * 2 + 1; i++ ) {
		if( dp[N][i] == 0 ) continue;
		ans += dp[N][i] * abs(i - s);
		ans %= MOD;
	}

	cout << ans << endl;
}