T571106 小Atom的集合

小Atom有一个长度为n的序列a，他想让你帮他算出$∑_{S⊆｛{1,2,3,\dots,n}｝}∣S∣(\min_{⁡x∈S}a_x)(\max⁡_{x∈S}a_x)$ 对 $998244353$ 取模的值。 注：所有S构成的集合是$｛{1,2,3,\dots,n}｝$的幂集，也就是说遍历S的过程即遍历$｛{1,2,3,\dots,n}｝$的所有子集

第一行一个正整数$n$ 第二行$n$个自然数$a_i$

一个自然数，表示答案

对于30%的数据，$n\le 20$ 对于100%的数据，$n\le 10^6,0\le a_i\le2147483647$