#include<bits/stdc++.h> using namespace std; int n,a[1000001]; 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; select_sort(n); for(int i=1;i<-n;i++) { cout<<a[i]<<" "; } return 0; }