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