T181269 [ARC116B]Products of Min-Max
题目背景
### [题目链接](https://atcoder.jp/contests/arc116/tasks/arc116_b)
题目描述
已知一个长度为$n$的序列$A$，其中有$2^n-1$个子序列$B$，求
$$
\sum min(B)\times max(B)
$$
答案对 $998244353$ 取模。
输入格式
第一行一个数，表示$n$。
第二行$n$个数，第$i$个数表示$a_i$
输出格式
一行一个数，表示答案。
说明/提示
对于$10\%$的数据，满足
$n\le 100$。
对于$50\%$的数据，满足
$n\le 1000$。
对于$100\%$的数据，满足
$a_i\le 10^9$。
$n\le 2\times 10^5$。