#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; const ll modc = 998244353; int main(){ ll ans=1, N; cin >> N; vector A(N); for (int i=0; i> A[i]; for (int i=0; i