#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int nn=5e6+10;
ll dp[nn];
ll w[30];
ll val[30];
ll AN[nn];
ll val2[30];
const ll mod=998244353;
void solve(){
	int n;cin>>n;
	for(int i=0;i<n;i++){
		cin>>w[i];
	}
	memset(val,0x3f,sizeof val);
	val[0]=0;
	for(int k=0;k<=n;k++){
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				val[(i+j)%n]=min(val[i]+w[j],val[(i+j)%n]);
			}
		}
	}
	for(int i=1;i<=n-1;i++){
		val2[n-i]=val[i];
	}
	for(int i=1;i<=n-1;i++){
		val[i]=val2[i];
	}
	memset(dp,0x3f,sizeof dp);
	dp[0]=0;
	for(int i=0;i<(1<<n);i++){
		for(int j=0;j<n;j++){
			ll ne=i|(1<<j);
			dp[ne]=min(dp[ne],dp[i]+val[j]);
			for(int k=0;k<n;k++){
				if(k==j)continue;
				if((i>>k)&1){
					dp[ne]=min(dp[i]+val[((j-k+n)%n)],dp[ne]);
				}
			}
		}
	}
	for(int i=(1<<n)-1;i>=1;i--){
		for(int j=0;j<n;j++){
			if(i>>j&1){
				dp[i^(1<<j)]=min(dp[i],dp[i^(1<<j)]);
			}
		}
	}
	ll dd=0;
	for(int i=1;i<(1<<n);i++){
		ll bas=1;
		ll an=0;
		for(int j=0;j<n;j++){
			if((i>>j)&1){
				an+=bas;
				an%=mod;
			}
			bas*=2;
			bas%=mod;
		}
		dp[i]%=mod;
		an%=mod;
		dd+=dp[i]*an;
		dd%=mod;
	}
	cout<<dd%mod<<"\n";
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	solve();
}
/*
1
514 2 10
*/