#include #include #include #include #include #include #include #include #include #include #define mkp make_pair #define mkt make_tuple #define rep(i, n) for (int i = 0; i < (n); ++i) #define all(v) v.begin(), v.end() using namespace std; typedef long long ll; const ll MOD = 1e9 + 7; // const ll MOD = 998244353; template void chmin(T &a, const T &b) { if (a > b) a = b; } template void chmax(T &a, const T &b) { if (a < b) a = b; } void solve() { int N; cin >> N; vector P(N); rep(i, N) cin >> P[i]; rep(i, N) P[i]--; vector trans(N, 0); rep(i, N) trans[P[i]] = i; ll ans = 0; for (int k = 0; k < N; k++) { while (P[k] != k) { int p_value = P[k]; int t_value = P[k] - 1; swap(P[trans[p_value]], P[trans[t_value]]); swap(trans[p_value], trans[t_value]); ans++; } } cout << ans << endl; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); solve(); return 0; }