题号：NC19796
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld
题目描述
小 Bo 是某省乒乓球名列前茅的选手，现在他有 n 颗乒乓球一字排开，第 i 颗乒乓球的权值为 wi
每次他会随机从现有的乒乓球中等概率选一颗拿走，然后得到的收益是这颗球左边第一个乒乓球和右边第一个乒乓球的权值的乘积，如果左边没有乒乓球或者右边没有乒乓球，则收益为 0，这个过程会重复进行到所有球都被拿走为止
现在小 Bo 想知道他的期望总收益
为了方便，你只需要输出答案对 998244353 取模的值
每次他会随机从现有的乒乓球中等概率选一颗拿走，然后得到的收益是这颗球左边第一个乒乓球和右边第一个乒乓球的权值的乘积，如果左边没有乒乓球或者右边没有乒乓球，则收益为 0，这个过程会重复进行到所有球都被拿走为止
现在小 Bo 想知道他的期望总收益
为了方便，你只需要输出答案对 998244353 取模的值
输入描述:
第一行一个正整数 n
第二行 n 个正整数 w1…wn
输出描述:
输出答案对 998244353 取模的值
备注:
1≤ n≤ 105
1≤ wi≤ 107