#include <bits/stdc++.h>
using namespace std;
long long n;
long long sum = 0;
long long pt;
long long i;
vector<long long> a;
long long j;
long long val;
long long f;
int main() {
  scanf("%i", &n);
  a.resize(n);
  for (i = 0; i < n; i++) {
    scanf("%i", &a[i]);
  }
  sum = a[n - 1];
  i = n - 2;
  pt = 1;
  j = 1;
  while (i >= 0) {
    val = (pt * j) % 998244353;
    j++;
    pt = (pt * 2) % 998244353;
    val = (val + pt) % 998244353;
    val = (val * a[i]) % 998244353;
    sum = (sum + val) % 998244353;
    i--;
  }
  cout << sum << endl;
  return 0;
}
