#include <bits/stdc++.h>
using namespace std;
const int N=100005,mod=998244353;
int n,a[N];
int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}
int main(){
    cin >> n;
    for (int i=0;i<n;i++)
        cin >> a[i];
    sort(a,a+n);
    int ans=1;
    for (int i=0;i<n;i++)
        ans=1LL*ans*gcd(a[i],i)%mod;
    cout << ans;
    return 0;
}