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

main(){
	int n,i;
	cin>>n;
	int a[n];
	for(cin>>a[i];i<n;i++)
	sort(a,a+n);
	int ans=a[0];
	for(;n-i-1;)(*a*=__gcd(a[n-i-1],i))%=998244353;
	cout<<*a<<endl;
}
