#define _CRT_SECURE_NO_WARNINGS

#include <bits/stdc++.h>
using namespace std;

#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;


int main() {
	int n;
	cin >> n;
	assert(1 <= n && n <= (int)2e5);

	vector<int> a(n);
	for (int i = 0; i < n; i++) {
		cin >> a[i];
		assert(0 <= a[i] && a[i] < 998244353);
	}

	mint pow2;
	if (n == 1) pow2 = mint(4).inv();
	else if (n == 2) pow2 = mint(2).inv();
	else pow2 = mint(2).pow(n - 3);

	mint res;
	for (int i = 0; i < n; i++) {
		res += pow2 * a[i] * (i + 2) * (n - i + 1);
	}

	cout << res.val() << endl;
}