#include using namespace std; using ll = long long; struct DSU { vector p, siz; DSU(int n) : p(n), siz(n, 1) { iota(p.begin(), p.end(), 0); } inline int get(int x) { return (x == p[x] ? x : (p[x] = get(p[x])));} bool same(int x, int y) { return get(x) == get(y); } bool merge(int x, int y) { x = get(x), y = get(y); if (x == y) return false; siz[x] += siz[y]; p[y] = x; return true; } int size(int x) { return siz[get(x)]; } vector> groups() { vector> res(p.size()); for (int i = 0; i < p.size(); i++) res[get(i)].push_back(i); res.erase( remove_if(res.begin(), res.end(), [&](const vector& v) { return v.empty(); }), res.end()); return res; } }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector a(n), vis(n); for (int i = 0; i < n; ++i) { cin >> a[i]; a[i]--; } DSU d(n); int ans = 0; for (int i = 0; i < n; ++i) { int x = i; while (!vis[x]) { d.merge(x, a[x]); vis[x] = 1; x = a[x]; } } auto p = d.groups(); for (auto &v : p) { ans += v.size() - 1; } cout << ans << '\n'; return 0; }