#include #include #include #include using namespace std; using ll = long long; using ull = unsigned long long; using mll = atcoder::static_modint<998244353>; #define rep(i,n) for(int i=0; i<(n); i++) int N; vector A; int main(){ cin >> N; vector A(N); rep(i,N){ int a; cin >> a; A[i] = a; } mll ans = 0; rep(i,N){ mll tmp = A[i]; rep(j,N) if(i!=j) tmp *= (A[i]*A[i]-A[j]*A[j]); ans += tmp.inv(); } cout << (-ans).val() << "\n"; return 0; } struct ios_do_not_sync{ ios_do_not_sync(){ ios::sync_with_stdio(false); cin.tie(nullptr); } } ios_do_not_sync_instance;