#include<iostream>
using namespace std;
/*int selection(int arr[], int n){
for(int i=0; i<n-1; i++){
for(int j=i+1; j<n; j++){
if(arr[j]<arr[i]){
int temp = arr[j];
cout<<temp;
arr[j] = arr[i];
arr[i] = temp;
}
}
}
for(int i=0; i<n; i++){
cout<<arr[i]<<" ";
}
//cout<<"Selection Sort: "<<arr<<endl;
return 0;
}
int bubble(int arr[], int n){
int counter = 0;
while(counter<n-1){
for(int i=0; i<n-counter; i++){
if(arr[i+1]<arr[i]){
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
counter++;
}
// cout<<"Bubble Sort: "<<arr<<endl;
return 0;
}
int insertion(int arr[], int n){
for(int i; i<n-1; i++){
int current = arr[i];
int j = n-1;
while(arr[j]>current && j>=0){
arr[j+1] = arr[j];
j--;
}
arr[j+1] = current;
}
//cout<<"Insertion Sort: "<<arr<<endl;
return 0;
}*/
int main(){
#ifndef ONLINE_JUDGE
freopen("input.txt", "s", stdin);
freopen("output.txt", "w", stdout);
#endif
int n;
int arr[n];
for(int i=0; i<n; i++){
cin>>arr[i];
}
for(int i=0; i<n-1; i++){
for(int j=i+1; j<n; j++){
if(arr[j]<arr[i]){
int temp = arr[j];
cout<<temp;
arr[j] = arr[i];
arr[i] = temp;
}
}
}
for(int i=0; i<n; i++){
cout<<arr[i]<<" ";
}
//cout<<selection(arr, n);
/*cout<<"Selection Sort: "<<selection(arr, n)<<endl;
cout<<"Selection Sort: "<<bubble(arr, n)<<endl;
cout<<"Insertion Sort: "<<insertion(arr, n);*/
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovKmludCBzZWxlY3Rpb24oaW50IGFycltdLCBpbnQgbil7CiAgICBmb3IoaW50IGk9MDsgaTxuLTE7IGkrKyl7CiAgICAgICAgZm9yKGludCBqPWkrMTsgajxuOyBqKyspewogICAgICAgICAgICBpZihhcnJbal08YXJyW2ldKXsKICAgICAgICAgICAgICAgIGludCB0ZW1wID0gYXJyW2pdOwogICAgICAgICAgICAgICAgY291dDw8dGVtcDsKICAgICAgICAgICAgICAgIGFycltqXSA9IGFycltpXTsKICAgICAgICAgICAgICAgIGFycltpXSA9IHRlbXA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspewogICAgCWNvdXQ8PGFycltpXTw8IiAiOwogICAgfQogICAgLy9jb3V0PDwiU2VsZWN0aW9uIFNvcnQ6ICI8PGFycjw8ZW5kbDsKICAgIHJldHVybiAwOwp9CmludCBidWJibGUoaW50IGFycltdLCBpbnQgbil7CiAgICBpbnQgY291bnRlciA9IDA7CiAgICB3aGlsZShjb3VudGVyPG4tMSl7CiAgICAgICAgZm9yKGludCBpPTA7IGk8bi1jb3VudGVyOyBpKyspewogICAgICAgICAgICBpZihhcnJbaSsxXTxhcnJbaV0pewogICAgICAgICAgICAgICAgaW50IHRlbXAgPSBhcnJbaV07CiAgICAgICAgICAgICAgICBhcnJbaV0gPSBhcnJbaSsxXTsKICAgICAgICAgICAgICAgIGFycltpKzFdID0gdGVtcDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBjb3VudGVyKys7CiAgICB9CiAgIC8vIGNvdXQ8PCJCdWJibGUgU29ydDogIjw8YXJyPDxlbmRsOwogICAgcmV0dXJuIDA7Cn0KaW50IGluc2VydGlvbihpbnQgYXJyW10sIGludCBuKXsKICAgIGZvcihpbnQgaTsgaTxuLTE7IGkrKyl7CiAgICAgICAgaW50IGN1cnJlbnQgPSBhcnJbaV07CiAgICAgICAgaW50IGogPSBuLTE7CiAgICAgICAgd2hpbGUoYXJyW2pdPmN1cnJlbnQgJiYgaj49MCl7CiAgICAgICAgICAgIGFycltqKzFdID0gYXJyW2pdOwogICAgICAgICAgICBqLS07CiAgICAgICAgfQogICAgICAgIGFycltqKzFdID0gY3VycmVudDsKICAgIH0KICAgIC8vY291dDw8Ikluc2VydGlvbiBTb3J0OiAiPDxhcnI8PGVuZGw7CiAgICByZXR1cm4gMDsKfSovCmludCBtYWluKCl7CiAgICAjaWZuZGVmIE9OTElORV9KVURHRQogICAgICAgIGZyZW9wZW4oImlucHV0LnR4dCIsICJzIiwgc3RkaW4pOwogICAgICAgIGZyZW9wZW4oIm91dHB1dC50eHQiLCAidyIsIHN0ZG91dCk7CiAgICAjZW5kaWYKICAgIGludCBuOwogICAgaW50IGFycltuXTsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKyl7CiAgICAgICAgY2luPj5hcnJbaV07CiAgICB9CiAgICBmb3IoaW50IGk9MDsgaTxuLTE7IGkrKyl7CiAgICAgICAgZm9yKGludCBqPWkrMTsgajxuOyBqKyspewogICAgICAgICAgICBpZihhcnJbal08YXJyW2ldKXsKICAgICAgICAgICAgICAgIGludCB0ZW1wID0gYXJyW2pdOwogICAgICAgICAgICAgICAgY291dDw8dGVtcDsKICAgICAgICAgICAgICAgIGFycltqXSA9IGFycltpXTsKICAgICAgICAgICAgICAgIGFycltpXSA9IHRlbXA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspewogICAgCWNvdXQ8PGFycltpXTw8IiAiOwogICAgfQogICAgLy9jb3V0PDxzZWxlY3Rpb24oYXJyLCBuKTsKICAgIC8qY291dDw8IlNlbGVjdGlvbiBTb3J0OiAiPDxzZWxlY3Rpb24oYXJyLCBuKTw8ZW5kbDsKICAgIGNvdXQ8PCJTZWxlY3Rpb24gU29ydDogIjw8YnViYmxlKGFyciwgbik8PGVuZGw7CiAgICBjb3V0PDwiSW5zZXJ0aW9uIFNvcnQ6ICI8PGluc2VydGlvbihhcnIsIG4pOyovCgogICAgcmV0dXJuIDA7Cgp9