#include<bits/stdc++.h> using namespace std; int n; int a[100000]; int select_sort(int n){ int i,j,minn,t; for(int i=0;i<n-1;i++){ minn=i; for(int j=i+1;j<n;j++){ if(a[j]<a[minn]){ minn=j; } } if(i!=minn){ int t=a[i]; a[i]=a[minn]; a[minn]=t; } } } int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } select_sort(n); for(int i=0;i<n;i++){ cout<<a[i]<<" "; } }