#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;
    }
    
    memset(ddp,0x3f,sizeof ddp);
    ddp[1]=0;
    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;
            ddp[nw]=min(ddp[nw],ddp[i]+a[j]);
        }
    }
    
    // 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;

    
}