#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;

}