WA*2

#include<bits/stdc++.h>
#define int long long
const int mod=998244353;
using namespace std;
int ans;
void exgcd(int a,int b,int& x,int& y){
	if(!b){x=1,y=0;return;}
	else{
		exgcd(b,a%b,y,x);
		y-=x*(a/b);
	}
}
signed main(){
	int n;
	cin>>n;
	int x,y;
	exgcd(n,mod,x,y);
	int inv=x;
	int p=inv;
	for(int i=1;i<=n;i++){
		int now;
		cin>>now;
		ans+=p*now;
		ans%=mod;
		p+=p*inv;
		p%=mod;
	}
	cout<<ans;
	return 0;
}