#include <bits/stdc++.h>
using namespace std;
const int mod = 998244353;
int mul(long long a, long long b){
	return a * b % mod;
}
int gcd(int a, int b){
	while(b){
		a %= b;
		swap(a, b);
	}
	return a;
}
int main(){
	int n, res = 1; cin >> n;
	vector<int> a(n);
	for(int i = 0; i < n; i++)
		cin >> a[i];
	sort(a.begin(), a.end());
	for(int i = 0; i < n; i++)
		res = mul(res, gcd(a[i], i));
	cout << res << endl;
	return 0;
}
