#include <bits/stdc++.h>

const int mod = 998244353;

int add(int a, int b) {
	return a + b >= mod ? a + b - mod : a + b;
} 
int sub(int a, int b) {
	return a >= b ? a - b : a + mod - b;
}
int mul(int a, int b) {
	return 1ll * a * b % mod;
}
int power(int a, int b) {
	int res = 1;
	for (; b; b >>= 1, a = mul(a, a)) if (b & 1) res = mul(res, a);
		return res;
}
int inv(int x) {
	return x == 1 ? 1 : sub(0, mul(mod / x, inv(mod % x)));
}

int main() {
	std::cin.tie(nullptr)->sync_with_stdio(false);

	int n;
	std::cin >> n;
	std::vector<int> fenw(n);
	int ans = 1;
	for (int i = 0; i < n; ++i) {
		int x;
		std::cin >> x;
		x--;
		int sm = 0;
		for (int i = x; i >= 0; i &= i + 1, i--) sm += fenw[i];
		for (int i = x; i < n; i |= i + 1) fenw[i]++;
		sm = std::max(sm, i - 1);
		ans = mul(ans, power(2, sm));
	}
	std::cout << ans;
}