#include <bits/stdc++.h>

#include <atcoder/modint>

using Fp = atcoder::modint998244353;

void solve(std::istream& is, std::ostream& os) {
  int N;
  is >> N;
  Fp ans = 0;
  for (int i = 0; i < N; ++i) {
    int a;
    is >> a;
    if (i + 1 < N) {
      ans += a * (Fp(2).pow(N - i - 1) - 1);
    }
    if (i) {
      ans -= a * (Fp(2).pow(i) - 1);
    }
  }
  os << ans.val() << '\n';
}

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);

  solve(std::cin, std::cout);
}