#include #include using namespace std; int A[200005]; void doo(int n) { for (int i = 0; i < n; ++i) { cin >> A[i]; } int g = 0; for (int i = 0; i < n; ++i) { 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; }