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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;

    vector<int> S(n + 1);
    vector<int> indeg(n + 1, 0);

    for (int i = 1; i <= n; i++) {
        cin >> S[i];
        indeg[S[i]]++;
    }

    vector<int> seat(n + 1);
    vector<bool> vis(n + 1, false);

    int pos = 1;
    int M = 0;


    for (int i = 1; i <= n; i++) {
        if (indeg[i] == 0 && !vis[i]) {
            int u = i;
            while (!vis[u]) {
                vis[u] = true;
                seat[u] = pos++;
                if (!vis[S[u]]) M++;
                u = S[u];
            }
        }
    }


    for (int i = 1; i <= n; i++) {
        if (!vis[i]) {
            int u = i;
            vector<int> cyc;

            while (!vis[u]) {
                vis[u] = true;
                cyc.push_back(u);
                u = S[u];
            }


            for (int x : cyc)
                seat[x] = pos++;

            M += (int)cyc.size() - 1;
        }
    }

    cout << M << "\n";
    for (int i = 1; i <= n; i++)
        cout << seat[i] << " ";
}