Badge.cc

#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define fst first
#define snd second
#define all(cont) cont.begin(), cont.end()
#define foreach(it, l) for (auto it = l.begin(); it != l.end(); it++)
#define fore(i, a, b) for (int i = a, almo5t = b; i < almo5t; ++i)
#define SZ(x) ((int)x.size())
#define EPS 1e-9
#define PI 3.1415926535897932384626433832795
#define MOD 1000000007
#define FIN                                \
    std::ios_base::sync_with_stdio(false); \
    cin.tie(NULL);                         \
    cout.tie(NULL)

typedef long long int ll;

using namespace std;

int main()
{
    FIN;
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    int n;
    cin >> n;
    int p[n + 1];
    int i = 1;
    int n2 = n;
    while (n2--)
    {
        int next;
        cin >> p[i];
        i++;
    }
    fore(i, 1, n + 1)
    {
        int cual = 0;
        int act = i;
        set<int> s;

        while (!cual)
        {
            if (s.find(act) != s.end())
            {
                cual = act;
            }
            s.insert(act);
            act = p[act];
        }
        cout << cual << " ";
    }
    return 0;
}