#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  int a[n];
  map<int, int> m;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    m[a[i]] = i;
  }
  bool b = false;
  long long x = 1, y = 0;
  y = m[a[0]];
  for (int i = 1; i < n; i++) {
    if (y < i) {
      b = true;
    }
    if (b) {
      x = (x * 2) % 998244353;
    }
    if (m[a[i]] != i) {
      b = false;
      long long t = m[a[i]];
      y = max(y, t);
    }
  }
  cout << x;
  return 0;
}
