#include<bits/stdc++.h>
using namespace std;
const int M=998244353;
int n,i,a[100005];
long long s=1;
int gcd(int x,int y)
{
	if(y==0)
		return x;
	return gcd(y,x%y);
}
int main()
{
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	for(i=1;i<=n;i++)
		s=s*gcd(a[i],i-1)%M;
	cout<<s;
}
