#include using namespace std; const long long MOD = 998244353; long long modpow(long long a, long long b){ long long ans = 1; while (b > 0){ if (b % 2 == 1){ ans *= a; ans %= MOD; } a *= a; a %= MOD; b /= 2; } return ans; } long long modinv(long long a){ return modpow(a, MOD - 2); } int main(){ int N; cin >> N; vector A(N); for (int i = 0; i < N; i++){ cin >> A[i]; } vector> mat(N, vector(N + 1, 0)); for (int i = 0; i < N; i++){ vector f = {1}; for (int j = 0; j < N; j++){ if (j != i){ int M = f.size(); vector g(M + 1, 0); for (int k = 0; k < M; k++){ g[k] += f[k] * A[j] % MOD * A[j]; g[k] %= MOD; g[k + 1] += f[k]; g[k + 1] %= MOD; } swap(f, g); } } for (int j = 0; j < N; j++){ mat[j][i] = f[j]; } } mat[0][N] = 1; for (int i = 0; i < N; i++){ int p = i; for (int j = i; j < N; j++){ if (mat[j][i] > 0){ p = j; } } swap(mat[i], mat[p]); long long c = modinv(mat[i][i]); for (int j = i + 1; j <= N; j++){ mat[i][j] *= c; mat[i][j] %= MOD; } for (int j = 0; j < N; j++){ if (i != j){ for (int k = i + 1; k <= N; k++){ mat[j][k] -= mat[j][i] * mat[i][k] % MOD; mat[j][k] += MOD; mat[j][k] %= MOD; } } } } long long ans = 0; for (int i = 0; i < N; i++){ ans += mat[i][N] * modinv(A[i]) % MOD; } ans %= MOD; cout << ans << endl; }