#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define fi first 
#define se second
#define ll long long
const int N=5e5+5,mod=998244353,P=998244353,inf=1e9,M=22;
const ll INF=1e18;
int n;
ll shift(ll x,int y)
{
	x|=(x<<y)|(x>>(n-y));
	x&=(1<<n)-1;
	return x;
}
void chmin(ll &x,ll y)
{
	if(x>y)
	x=y;
}
ll w[25],dp[1<<22];
void solve()
{
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>w[i];
	memset(dp,0x3f,sizeof(dp));
	dp[1]=0;
	for(ll i=1;i<(1<<n);i++)
	{
		for(ll j=1;j<n;j++)
		chmin(dp[shift(i,n-j)],dp[i]+w[j]);
	}
	ll ans=0;
	for(ll i=(1<<n)-1;i;i--)
	{
		for(ll j=0;j<n;j++)
		if(!(i>>j&1))
		chmin(dp[i],dp[(1<<j)|i]);
		dp[i]%=mod;
		ans=(ans+dp[i]*i)%mod;
	}
	cout<<ans<<'\n';
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	int t=1;
	//cin>>t;
	while(t--)
	solve();
}