#include <bits/stdc++.h>

#define ll long long
#define mod 998244353

using namespace std;

ll fastpow(ll a, ll n){
    ll res = 1;
    while(n){
        if(n & 1) res = (res * a) % mod;
        a = (a * a) % mod;
        n >>= 1;
    }
    return res;
}

void solve(){
    int n;
    cin >> n;
    int a[n];
    for(int i = 0; i < n; i++) cin >> a[i];
    
    stack<int> st;                  // st.top(): chỉ số lớn nhất không cho phép có đường từ a[i] đến
    ll res = 1;
    for(int i = 0; i < n; ++i){
        while(!st.empty() && a[st.top()] < a[i]) st.pop();

        // Mỗi vị trí có 2 lựa chon: nối hoặc không
        if(st.empty()) res *= fastpow(2, i);        
        else res *= (fastpow(2, i) - fastpow(2, st.top()));
        res %= mod;
        
        st.push(i);
    }
    cout << res;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int t = 1;
    //cin >> t;
    while(t--){
        solve();
    }
    return 0;
}