配点 : 100 点
問題文
N 我有一个无向顶点图。在此图的顶部 编号为 1 不同编号的点最多为 N 的顶点 i\ (1 \le i \le N) 是一个整数 写入 A_i 。该图没有边,但您可以向其中添加任何边。
如何绘制边使该图成为一个简单的图是 2^{\frac{N(N-1)}{2}} 有很多,但下面将全部解释。 分数 总和是 998244353 求余数。
- 当图未连接时,其 分数 是 0 。 当
- 当图连接起来时,我们可以通过从图中删除作为桥的边来创建图。 考虑 G 。G 的每个连接组件的顶点处写入的整数之和,并计算总乘积。 分数 。
制約
- 1 \le N \le 400
- 0 \le A_i \lt 998244353\ (1 \le i \le N)
- 输入都是整数
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \dots A_N
出力
打印答案。
入力例 1
3 8 5 9
出力例 1
1102
3 顶点的单连通无向图是 4 没错。
分数从左到右 360, 360, 360, 22 所以答案是 请输出除以 1102 。
入力例 2
5 4 2 1 3 10
出力例 2
63860
入力例 3
7 229520041 118275986 281963154 784360383 478705114 655222915 970715006
出力例 3
35376232
答案 对于 998244353 后的余数。