AT_tenka1_2019_d Three Colors

给定 $N$ 个整数，第 $i$ 个整数为 $a_i$。请将所有给定的整数分别涂成红色、绿色或蓝色中的一种，使得满足以下条件的方案数对 $998244353$ 取模后输出。 - 分别用 $R,G,B$ 表示被涂成红色、绿色、蓝色的整数之和。存在一个三角形，其三边长度分别为 $R,G,B$，且面积为正数。

输入以以下格式从标准输入读入。 > $N$ $a_1$ $a_2$ $\ldots$ $a_N$

输出所有整数的涂色方案数，使其满足条件，并对 $998244353$ 取模。

## 限制条件 - $3 \leq N \leq 300$ - $1 \leq a_i \leq 300\ (1 \leq i \leq N)$ - 输入均为整数 ## 样例解释 1 只有将三边的长度分别涂成 $1,2,2$ 的方式才能组成三角形，这样的涂色方案共有 $18$ 种。 由 ChatGPT 4.1 翻译