#include<bits/stdc++.h>
using namespace std;
const int maxn=24;
const int mod=998244353;
int n;
int w[maxn];
long long dp[(1<<22)+5];
int all;
int trans(int s,int j)
{
    long long cur=s|(s<<j);
    int small=cur&all;
    return small|((cur-small)>>n);
}
int main()
{
    scanf("%d",&n);
    all=(1<<n)-1;
    for(int i=0;i<n;i++)scanf("%d",&w[i]);
    for(int i=0;i<n;i++)if(i<(n-i)%n)swap(w[i],w[(n-i)%n]);
    for(int s=0;s<=all;s++)dp[s]=1ll<<60;
    dp[1]=0;
    
    for(int s=1;s<all;s++)
    for(int j=0;j<n;j++)
    {
        int nxt=trans(s,j);
        dp[nxt]=min(dp[s]+w[j],dp[nxt]);
    } 
    int ans=0;
    for(int s=all;s>=1;s--)
    for(int i=0;i<n;i++)if(s&(1<<i))
    {
        dp[s^(1<<i)]=min(dp[s],dp[s^(1<<i)]);   
    }
    for(int s=1;s<=all;s++)ans+=dp[s]*s%mod,ans%=mod;
    printf("%d\n",ans);

}