#include using namespace std; const int MM = 998244353; long modpow(long a, long b, long mod) { if (b == 0) { return 1; } if ((b & 1) == 0) { return modpow((a * a) % mod, b >> 1, mod); } return (a * modpow(a, b - 1, mod)) % mod; } long long modinv(long long a, long long m) { long long b = m, u = 1, v = 0; while (b) { long long t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } u %= m; if (u < 0) u += m; return u; } int main() { int N; cin >> N; vector A(N+1); for(int i=0;i> A[i]; long long ans=0; for (int i=0; i