n = int(input())
als = list(map(int,input().split()))
s = (als[0]-als[-1])*(2**(n-1)-1)
for i in range(n-2):
	s += als[i+1] * (2**(n-i-2)-1)
	s -= als[i+1] * (2**(i+1)-1)
	s %= 998244352
print(s)