#include #include using namespace std; int selsort(vector &T){ int i, j, mini, tmp, cnt = 0; int sz = T.size(); for (i = 0; i < sz; i++) { mini = i; for (j = i + 1; j < sz; j++) { if (T[j] < T[mini]) mini = j; } if (mini != i) { tmp = T[i]; T[i] = T[mini]; T[mini] = tmp; cnt++; } } return cnt; } int main(void){ int n; cin >> n; vector p(n); for (int i = 0; i < n; i++) cin >> p[i]; cout << selsort(p) << endl; }