import std.stdio, std.string, std.range, std.conv, std.array, std.algorithm, std.math, std.typecons, std.functional;

void main() {
    const N = readln.chomp.to!long;
    const as = N.iota.map!(_ => readln.chomp.to!long).array;

    long func(long i, long r, long g, long b) {
        if (i == N) {
            if (r + g < b) return 0;
            if (g + b < r) return 0;
            if (b + r < g) return 0;
            return 1;
        }
        return 
            ( memoize!func(i+1, r+as[i], g, b)
            + memoize!func(i+1, r, g+as[i], b)
            + memoize!func(i+1, r, g, b+as[i])) % 998_244_353;
    }
    func(0,0,0,0).writeln;
}

