package main

import . "fmt"

const M = 998244353

func main() {
	var n int
	Scan(&n)
	
	dp := map[int]int{ 0: 1 }
	for i := 0; i < n; i++ {
		var a int
		Scan(&a)
		tmp := map[int]int{}
		for k, v := range dp {
			tmp[k+a] = (tmp[k+a] + v) %M
			tmp[k-a] = (tmp[k-a] + v) %M
		}
		dp = tmp
	}
	ans := 0
	for k, v := range dp {
		ans += max(k, -k)%M * v %M
		ans %= M
	}
	Println(ans)
}