问题 I: 连通块计数

问题 I: 连通块计数

时间限制: 1 Sec  内存限制: 128 MB
提交: 108  解决: 45
[提交] [状态] [讨论版] [命题人:admin]

题目描述

小A有一棵长的很奇怪的树，他由n条链和1个点作为根构成，第i条链有ai个点，每一条链的一端都与根结点相连。
现在小A想知道，这棵长得奇怪的树有多少非空的连通子树，你只需要输出答案对998244353取模的值即可

 

输入

第一行一个正整数n
第二行n个正整数a1…an
1≤n≤105
1≤ai≤107

 

输出

输出答案对998244353取模后的值

 

样例输入

2
1 1

 

样例输出

6

AC代码：

#include <stdio.h>
#include <iostream>
#include