题目描述

有 $n$ 个数，每次随机选取 $2$ 个数 $x_i$ 与 $x_j$，删除这 $2$ 个数，并添加数 $\dfrac{x_i+x_j}{2}$。求最后只剩下一个数时，这个数的期望值是多少？

可以证明答案能表示成 $\dfrac{p}{q}$ 的形式，输出 $p \cdot q^{-1} \bmod 998244353$ 的值即可。

输入格式

输入共 $2$ 行。

第一行，一个整数 $n$。

第二行，$n$ 个整数 $x_i$。

不保证没有相同的 $2$ 个数 $x_i$。

输出格式

一行，一个数，表示答案 $\bmod 998\,244\,353$ 的值。

说明/提示

$1 \le n \le 10^6$，$0 \le x_1 \le x_2 \le \dots \le x_n \le 998\,244\,353$。

## 题目描述
有 $n$ 个数，每次随机选取 $2$ 个数 $x_i$ 与 $x_j$，删除这 $2$ 个数，并添加数 $\dfrac{x_i+x_j}{2}$。求最后只剩下一个数时，这个数的期望值是多少？

可以证明答案能表示成 $\dfrac{p}{q}$ 的形式，输出 $p \cdot q^{-1} \bmod 998244353$ 的值即可。
## 输入格式
输入共 $2$ 行。

第一行，一个整数 $n$。

第二行，$n$ 个整数 $x_i$。

**不保证没有相同的 $2$ 个数 $x_i$。**

## 输出格式

一行，一个数，表示答案 $\bmod 998\,244\,353$ 的值。

## 说明/提示
$1 \le n \le 10^6$，$0 \le x_1 \le x_2 \le \dots \le x_n \le 998\,244\,353$。