#include #include using namespace std; int A[200005]; void doo(int n) { for (int i = 1; i <= n; ++i) { cin >> A[i]; } /*for (int i = 1; i <= n; ++i) { cout << A[i]; }*/ int g = 0; for (int i = 1; i <= n; ++i) { while (A[i] != i) { int j = A[i]; swap(A[i], A[j]); ++g; //cout << "swap" << A[i] << "and" << A[j] << endl; } /*int * min = &A[i]; for (int j = i+1; j < n; ++j) { if (A[j] < *min) { min = &A[j]; } } if (*min != A[i]) { g++; int t = A[i]; A[i] = *min; *min = t; }*/ } cout << g << endl; } int main(){ ios_base::sync_with_stdio(false); int n; while (cin >> n) { doo(n); } return 0; }