#include<bits/stdc++.h>

using namespace std;

#define N 120000

const int mod=998244353;
int f[N],vis[N],ok[N],gg[N],g[N],h[N];

int main(){
    ios::sync_with_stdio(0); cin.tie(0);
    int n; cin>>n;
    for (int i=1;i<=n;++i){
        g[i]=i&1?i:g[i/2];
        h[i]=i&1?0:h[i/2]+1;
    }
    for (int i=1;i<=n;++i){
        int x; cin>>x;
        f[i]=x;
    }
    long long ans=1;
    int tmp=0;
    for (int i=1;i<=n;++i){
        if (vis[i]) continue;
        int x=i;
        int cnt=0;
        while (!vis[x]){
            vis[x]=1;
            ++cnt;
            x=f[x];
        }
        tmp=max(tmp,h[cnt]);
        // cerr<<cnt<<endl;
        ok[g[cnt]-1]=1;
    }
    for (int i=2;i<=n;++i){
        if (gg[i]) continue;
        for (int j=i*2;j<=n;j+=i){
            gg[j]=1;
            if (ok[j]){
                int x=j,cnt=0;
                while (x%i==0){
                    ++cnt;
                    x/=i;
                }
                ok[i]=max(ok[i],cnt);
            }
        }
        for (;ok[i];--ok[i]) ans=ans*i%mod;
    }
    cout<<(ans+tmp)%mod<<'\n';
}