#include<iostream>
using namespace std;
int arr[2000000];
int main(){
int n ;
cin>>n;
for(int i=0; i<n; i++){
cin>>arr[i];
}
for(int i=0;i<n-1; i++){
int min = arr[i];
int min_idx=i;
for(int j=i+1; j<n; j++){
if(arr[j]<min){
min=arr[j];
min_idx=j;
}
}
int temp=arr[i];
arr[i]=arr[min_idx];
arr[min_idx]=temp;
}
for(int i=0; i<n; i++){
cout<<arr[i]<<" ";
}
cout<<endl;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBhcnJbMjAwMDAwMF07CmludCBtYWluKCl7CglpbnQgbiA7CgljaW4+Pm47Cglmb3IoaW50IGk9MDsgaTxuOyBpKyspewoJCWNpbj4+YXJyW2ldOwoJfQoJZm9yKGludCBpPTA7aTxuLTE7IGkrKyl7CgkJaW50IG1pbiA9IGFycltpXTsKCQlpbnQgbWluX2lkeD1pOwoJCWZvcihpbnQgaj1pKzE7IGo8bjsgaisrKXsKCQkJaWYoYXJyW2pdPG1pbil7CgkJCQltaW49YXJyW2pdOwoJCQkJbWluX2lkeD1qOwoJCQl9CgkJfQoJCWludCB0ZW1wPWFycltpXTsKCQlhcnJbaV09YXJyW21pbl9pZHhdOwoJCWFyclttaW5faWR4XT10ZW1wOwoJfQoJZm9yKGludCBpPTA7IGk8bjsgaSsrKXsKCQljb3V0PDxhcnJbaV08PCIgIjsKCX0KCWNvdXQ8PGVuZGw7Cn0K