#include <bits/stdc++.h>
using namespace std;

long long N, A[1 << 18], E = 1;

int main() {
	cin >> N;
	for (int i = 1; i <= N; i++) cin >> A[i];
	sort(A + 1, A + N + 1);
	for (int i = 1; i <= N; i++) { E *= __gcd(A[i], 1LL * i); E %= 998244353; }
	cout << E << endl;
	return 0;
}