int main()
{
	cin >> n;
	for (int i = 0; i<n; i++) cin >> a[i];

	int ans = 0;
        for(int i=0;i<n;i++) {
         int minj = i;
         for(int j=i;j<n;;j++) {
           if(a[minj] > a[j]) {
              minj = j;
           }
         }
         if(i != minj) {
          int v = a[i];a[i] = a[minj];a[minj]=a[i];
          ans++;
         }
        }

        print();
        cout << ans << endl;

	return 0;
}