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

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