#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 7, MOD = 998244353;
int n;
long long ans, box, a;
long long q_pow(long long x, int t) {
  long long ans = 1;
  while (t) {
    if (t % 2) ans = ans * x % MOD;
    x = x * x % MOD;
    t = t / 2;
  }
  return ans;
}
int main() {
  scanf("%d", &n);
  box = n - 1;
  for (int i = 1; i <= n; i++) {
    scanf("%I64d", &a);
    ans = (ans + q_pow(2, box) * a % MOD +
           q_pow(2, box - 1) * a % MOD * (n - i) % MOD) %
          MOD;
    box--;
  }
  printf("%I64d\n", ans);
  return 0;
}
