#include <iostream>
#include <cstdio>
#include <stdio.h>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <stack>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <ctime>
#include <cassert>
#include <complex>
#include <string>
#include <cstring>
#include <utility>
#define pb push_back
#define mk make_pair
#define endl "\n"
#define mod 998244353
#define mod1 1610612741
#define mul 31
#define PI 3.14159265358979323846264
//#include bits/stdc++.h
//#include <ext/pb_ds/tree_policy.hpp>
//#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
typedef long long int lli;
typedef long double ld;
typedef pair<lli,lli> ii;
priority_queue <lli, vector<lli>, greater<lli> > ti;
//priority_queue<pair<lli,pair<lli,lli>>>e;
vector <lli> p[300005],q[300005],f(5000005,0),d(5000005);
//vector<set<lli>>s(200005);
//set<pair<lli,lli>>s;
//lli dp[1000005][3][3];
//lli b[1000005],l[1000005];
//vector<vector<lli>> d(300005,vector<lli>(18,0));
//vector<pair<lli,ii>>p[300005];
map<pair<lli,lli>,lli>mp;
//vector<pair<pair<lli, lli>,lli> > st;
//queue<lli> qy;
lli gcd(lli a, lli b)
{
    if (b == 0)
        return a;
    return gcd(b, a % b);
      
}
lli bpow(lli a, lli b) {
    lli res = 1;
    while (b > 0) {
        if (b & 1)
            res = (res * a)%mod;
        a = (a * a)%mod;
        b >>= 1;
    }
    return res%mod;
}
void fact(lli i)
{
    f[0]=1;
    for(lli k=1;k<=i;k++)
    {
        (f[k]=f[k-1]*k)%=mod;
    }
}
lli isprime(lli n)
{
    if(n==1)
        return 0;
    for(lli i=2;i<=sqrt(n);i++)
        if(n%i==0)
            return 0;
    return 1;
}
lli find(lli x)
{
    if(f[x]==x)
        return x;
    else
        return f[x]=find(f[x]);
}
bool cmp(lli x,lli y)
{
    return x<y;
}
void check()
{
    cout<<"HI"<<endl;
}
lli comb(lli i,lli j)
{
    if(j>i)return 0;
    lli k=f[i];
    lli g=(f[j]*(f[i-j]))%mod;
    lli h=bpow(g,mod-2);
    return (k*h)%mod;
}
/*void sieve()
{
    for(lli i=2;i<=sqrt(10000000);i++)
    {
        if(b[i]==0)
        {
            k.pb(i);
        for(lli j=2;i*j<=sqrt(10000000);j++)
        {
            b[i*j]=1;
        }
        }
    }
}*/
void dfs(lli i,lli pr)
{
    for(auto u:p[i])
    {
        if(f[u]==0)
        {
            f[u]=f[i]+1;
            dfs(u,i);
        }
    }
}
int main ()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    lli n;cin>>n;
    lli x;
    for(lli i=1;i<=n;i++)
    {
        cin>>x;
        if(i!=x)
        {
            p[i].pb(x);
            p[x].pb(i);
        }
    }
    lli c=0;
    for(lli i=1;i<=n;i++)
    {
        if(f[i]==0)
        {
            f[i]=1;
            dfs(i,0);
            c++;
        }
        //cout<<i<<" "<<c<<endl;
    }
    lli j=bpow(2,c);
    j=(j-1+mod)%mod;
    cout<<j<<endl;
}

#include <iostream>
#include <vector>
#include <set>

#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define int long long

using namespace std;

long long pow_mod(long long x, long long y, long long MOD) {
  long long ret = 1;
  while (y) {
    if (y & 1)
      ret = ret * x % MOD;
    x = x * x % MOD;
    y >>= 1;
  }
  return ret;
}

struct UnionFind {
  vector<int> par, siz;

  // initialize
  UnionFind(int n): par(n, -1), siz(n, 1) {}

  int root(int x){
    if (par[x] == -1) return x;
    else return par[x] = root(par[x]);
  }

  int issame(int x, int y){
    return root(x)==root(y);
  }

  bool unite(int x, int y){
    x = root(x);
    y = root(y);
    if (x == y) return false;
    if (siz[x] < siz[y]) swap(x, y);
    par[y] = x;
    siz[x] += siz[y];
    return true;
  }

  int size(int x){
    return siz[root(x)];
  }
};

signed main() {
  long long MOD = 998244353;
  int N;
  cin >> N;
  int f[N];
  set<int> result_set;
  int result;
  UnionFind uf(N+1);
  rep(i, N){
    cin >> f[i];
    uf.unite(i+1, f[i]);
  }
  rep(i, N){
    result_set.insert(uf.root(i+1));
  }
  result = pow_mod(2, result_set.size(), MOD);
  cout << result - 1 << endl;

  return 0;
}
