#include <bits/stdc++.h>
using namespace std;
const int MOD = 998244353;
long long pow(long long p) {
  long long r = 1;
  long long b = 2;
  while (p > 0) {
    if (p & 1) r = (r * b) % MOD;
    p >>= 1;
    b = (b * b) % MOD;
  }
  return r;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int N;
  cin >> N;
  vector<long long> A(N);
  for (int i = 0; i < N; i++) cin >> A[i];
  long long ans = 0;
  long long t = A[0] * pow(N - 1) % MOD;
  for (int i = 0; i < N - 1; i++) {
    ans = (ans + t) % MOD;
    t = (t + (A[i + 1] - A[i]) * pow(N - i - 2) % MOD) % MOD;
  }
  cout << (ans + t) % MOD << endl;
}
