#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 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++){
        for(int j=0;j<n;j++){
            if((i>>j)&1){
                for(int k=0;k<n;k++){
                    int nw=(j-k+n)%n;
                    int nnw=i|(1<<nw);
                    e[i].push_back({nnw,a[k]});
                }
            }
        }
    }
    

    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);
            }
        }
    }
    // for(int i=1;i<(1<<n);i++) cout<<ddp[i]<<endl;
    ddp[1]=0;
    for(int i=(1<<n)-1;i>0;i--){
        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;

    
}