题号：NC52304
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
在离逃出只有一门之隔的焚化炉中，随着渐渐紧逼的倒计时，淳平终于明白了这场九人游戏的真正目的：
——是为了救一个人，一个已经幸存的人。
为了达成这个目的，淳平必须解开最后的谜题，否则，焚化炉就将启动，这场九人游戏真正的目的就无法达成。
在这紧急的情况下，他对着这最后的谜题，却毫无思路。在绝望中，他通过形态形成场联系上了你，希望你帮他解出这个谜题。
请你帮帮淳平吧，为了拯救那个人——
对于一张n个点带点权的简单无向图，定义这张图的权值如下：一个连通块的权值为这个连通块里的点的点权的最大值，而这张图的权值为这张图所有连通块的权值的最小值。
有一张简单无向图，每个点的点权已经确定了，但图中的边并未确定。请求出对于所有的%7D%7B2%7D%7D)
种情况，这张无向图的权值之和。
答案对998244353取模。
——是为了救一个人，一个已经幸存的人。
为了达成这个目的，淳平必须解开最后的谜题，否则，焚化炉就将启动，这场九人游戏真正的目的就无法达成。
在这紧急的情况下，他对着这最后的谜题，却毫无思路。在绝望中，他通过形态形成场联系上了你，希望你帮他解出这个谜题。
请你帮帮淳平吧，为了拯救那个人——
对于一张n个点带点权的简单无向图，定义这张图的权值如下：一个连通块的权值为这个连通块里的点的点权的最大值，而这张图的权值为这张图所有连通块的权值的最小值。
有一张简单无向图，每个点的点权已经确定了，但图中的边并未确定。请求出对于所有的
答案对998244353取模。
输入描述:
第一行一个数n()。
接下来一行n个整数，第i行一个整数(
)，表示第i个点的权值。
输出描述:
一个整数，表示答案。