#include <bits/stdc++.h>

using llsi = long long signed int;

int n;

inline llsi shift(llsi s, int y) {
	s |= s << y | s >> (n - y);
	s &= (1 << n) - 1;
	return s;
}

llsi a[22];
llsi dp[1 << 22];

inline void chkmn(llsi &a, const llsi &b) {
	if(b < a) a = b;
}

int main () {
	std::ios::sync_with_stdio(false);
	std::cin >> n;
	for(int i = 0; i < n; ++i) std::cin >> a[i];
	memset(dp, 0x3f, sizeof(dp));
	dp[1] = 0;
	for(int i = 1; i < (1 << n); ++i) {
		llsi sta = i;
		for(int j = 1; j < n; ++j) {
			chkmn(dp[shift(sta, n - j)], dp[sta] + a[j]);
		}
		// std::cout << "dp[" << i << "] = " << dp[i] << char(10);
	}
	
	for(int i = (1 << n) - 1; ~i; --i) {
		llsi sta = i;
		for(int j = 0; j < n; ++j) if(!(sta >> j & 1)) {
			chkmn(dp[sta], dp[sta | 1 << j]);
		}
	}
	
	for(int i = 1; i < (1 << n); ++i) {
		// std::cout << "dp[" << i << "] = " << dp[i] << char(10);
	}
	
	llsi ans = 0;
	constexpr llsi mod = 998244353;
	
	for(int i = 1; i < (1 << n); ++i) ans = (ans + dp[i] * i) % mod;
	std::cout << ans << char(10);
	return 0;
}

/*
3
2 1 2
4
1919810 999999998 999999997 114114514
*/