#include<iostream>
#include <atcoder/all>
using namespace std;

int main() {
  int n;
  cin >> n;
  vector<int> a(n);
  for(int i=0;i<n;i++)
	cin>>a[i];
  atcoder::modint998244353 ans = 1;
  for(int i=n-1;i>=0;i--){
    for (int j=0; j<i;j++) {
      ans *= a[i] - a[j];
    }
  }
  if ((n / 2) % 2) {
    ans *= -1;
  }
  cout << ans.val();
  return 0;
}