#include<bits/stdc++.h>
using namespace std;
const int N=(1<<22)+10,mod=998244353;
typedef long long ll;
typedef pair<ll,ll> PII;

ll n,a[N];
int p[N];
int l[N],r[N];
mt19937 rnd(time(0));

ll mi[N];
ll dp[30][30];
ll ddp[N];

vector<PII> e[N];

bool tf[N];


int cal(int x){
    int sum=0;
    for(int i=0;i<n;i++){
        if((x>>i)&1) sum++;
    }
    return sum;
}

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    a[0]=a[n];
    memset(dp,0x3f,sizeof dp);
    dp[0][0]=0;
    // for(int i=0;i<n;i++) dp[0][i]=a[i];
    for(int i=1;i<n;i++){
        for(int j=0;j<n;j++){
            int nw=(j+i)%n;
            dp[i][nw]=min(dp[i-1][nw],dp[i-1][j]+a[i]);

        }
        // for(int j=0;j<n;j++) cout<<dp[i][j]<<" ";
        // cout<<endl;

    }
    for(int i=0;i<n;i++){
        a[i]=dp[n-1][i];
        // cout<<a[i]<<endl;
    }
    for(int i=1;i<(1<<n);i++){
        vector<int> v;
        for(int j=0;j<n;j++){
            if((i>>j)&1) v.push_back(j);
        }
        // int nw=0;
        for(int j=0;j<n;j++){
            int nw=i;
            for(auto k:v){
                int xx=((k-j)%n+n)%n;
                nw|=(1<<xx);
            }
            // nw|=i;
            // cout<<i<<" "<<nw<<" "<<a[j]<<endl;
            e[i].push_back({nw,a[j]});
        }
    }
    
    memset(ddp,0x3f,sizeof ddp);
    queue<int> q;
    q.push(1);
    ddp[1]=0;
    tf[1]=1;
    while(q.size()){
        int t=q.front();
        q.pop();
        for(auto [j,w]:e[t]){
            ddp[j]=min(ddp[j],ddp[t]+w);
            // cout<<j<<" "<<w<<endl;
            if(!tf[j]){
                tf[j]=1;
                q.push(j);
            }
        }
    }

    vector<PII> v;
    for(int i=1;i<(1<<n);i++) v.push_back({cal(i),i});
    sort(v.begin(),v.end(),greater<PII>());
    // for(int i=1;i<(1<<n);i++) cout<<ddp[i]<<endl;
    ddp[1]=0;
    for(auto [c,i]:v){
        for(int j=0;j<n;j++){
            if(!((i>>j)&1)){
                int nw=i^(1<<j);
                if(nw!=0){
                    ddp[i]=min(ddp[i],ddp[nw]);
                }
            }
        }
    }
    
    ll ans=0;
    for(int i=1;i<(1<<n);i++){
        // cout<<ddp[i]<<endl;;
        ll res=ddp[i]%mod*i%mod;
        ans=(ans+res)%mod;
    }
    cout<<ans<<endl;

    
}