题目描述
有一个有标号图，分为 $n$ 部分，第 $i$ 部分有 $a_i$ 个点，每部分是一个完全图，第 $i$ 部分的第 $a_i$ 个点与第 $(i\ \mathrm{mod}\ n)+1$ 个部分的第 $1$ 个点有一条边。
求该图生成森林个数，对 $998244353$ 取模。
输入格式
第一行一个正整数 $n$。$(1\le n\le 5\times 10^5)$
接下来一行 $n$ 个正整数 $a_1\sim a_n$。$(1\le a_i\le 5\times 10^5)$
输出格式
一个整数，为该图生成森林个数对 $998244353$ 取模后的值。
样例
输入
3
3 3 3输出
2680