#include<bits/stdc++.h>

using i64 = long long;

const int mod = 998244353;

i64 ksm (i64 a, i64 b) {
    i64 res = 1;
    while(b) {
        if (b & 1) {
            res = res * a % mod;
        }
        a = a * a % mod;
        b >>= 1;
    }

    return res;
}

void solve() {
    i64 n;
    std::cin >> n;
    std::vector<int> p (n + 1);
    i64 sum = n * (n - 1) / 2;
    for (int i = 1; i <= n; i++) {
        std::cin >> p[i];
        if (i > 1) {
            if (p[i] < p[i - 1]) {
                sum--;
            }
        }
    }

    std::cout << ksm(2, sum) << '\n';
}  

signed main() {
    std::ios::sync_with_stdio(0);
    std::cout.tie(0);   
    std::cin.tie(0);

    i64 t = 1; 
    // std::cin >> t;
    while (t--) {
        solve();
    }
}