#include<bits/stdc++.h> using namespace std; const int Maxn=1010 int a[Maxn]; int n,k1,k2,k3; int main() { int n; cin>>n; for(int i=1;i<=n;i++)cin>>a[i];k3=0; for(int i=1;i<=n;i++){ int k=i; for(int j=i+1;j<=n;j++){ if(a[j]<a[k]) k=j; } { if(k!=i) k3+=1 swap(a[k],a[i]);

	}
}
for(int i=1;i<=n;i++)
    cout<<a[i]<<" ";
cout<<endl;
k1=n-1;
k2=(n*n-1)/2
cout<<k1<<" "<<k2<<" "<<k3;

}

#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int main()
{
	int n,k,q=0,w=0,e=0,flag=1;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		flag=1;
		k=i;
		for(int j=i+1;j<=n;j++)
		{
			w++;
			if(a[j]<a[k]) k=j;flag=0;
		}
		if(k!=i)
		{
			e++;
			swap(a[i],a[k]);
			
		}
		if(flag==1)break;
		q++;
	}
	for(int i=1;i<=n;i++)cout<<a[i]<<" ";
	cout<<endl;
	cout<<q<<" "<<w<<" "<<e;
}