/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
private static void printArr(int arr[]) {
for(int i = 0; i < arr.length; i++) {
}
}
private static void bubbleSort(int arr[]) {
int size = arr.length;
for(int i = 0; i < size -1; i++) {
for(int j = 0; j < size-1-i; j++) {
if(arr[j+1] < arr[j]) {
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
printArr(arr);
}
}
{
Scanner sc
= new Scanner
(System.
in); int n = sc.nextInt();
int[] arr = new int[n];
for(int i = 0; i < arr.length; i++) {
arr[i] = sc.nextInt();
}
sc.close();
bubbleSort(arr);
printArr(arr);
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCQlwcml2YXRlIHN0YXRpYyB2b2lkIHByaW50QXJyKGludCBhcnJbXSkgewoJCQlmb3IoaW50IGkgPSAwOyBpIDwgYXJyLmxlbmd0aDsgaSsrKSB7CgkJCQlTeXN0ZW0ub3V0LnByaW50KGFycltpXSsiICIpOwoJCQl9CgkJCQoJCQlTeXN0ZW0ub3V0LnByaW50bG4oKTsKCQl9CgkJCgkJCgkgICAgcHJpdmF0ZSBzdGF0aWMgdm9pZCBidWJibGVTb3J0KGludCBhcnJbXSkgewogICAgICAgIGludCBzaXplID0gYXJyLmxlbmd0aDsKICAgICAgICAKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgc2l6ZSAtMTsgaSsrKSB7CiAgICAgICAgICAgIAogICAgICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgc2l6ZS0xLWk7IGorKykgewogICAgICAgICAgICAgICAgaWYoYXJyW2orMV0gPCBhcnJbal0pIHsKICAgICAgICAgICAgICAgICAgICBpbnQgdG1wID0gYXJyW2pdOwogICAgICAgICAgICAgICAgICAgIGFycltqXSA9IGFycltqKzFdOwogICAgICAgICAgICAgICAgICAgIGFycltqKzFdID0gdG1wOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIAogICAgICAgICAgICBwcmludEFycihhcnIpOwogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgCiAgICB9CiAgICAKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCBuID0gc2MubmV4dEludCgpOwoJCQoJCWludFtdIGFyciA9IG5ldyBpbnRbbl07CgkJCgkJZm9yKGludCBpID0gMDsgaSA8IGFyci5sZW5ndGg7IGkrKykgewoJCQlhcnJbaV0gPSBzYy5uZXh0SW50KCk7CgkJfQoJCXNjLmNsb3NlKCk7CgkJCgkJCgkJCgkJCgkJYnViYmxlU29ydChhcnIpOwoJCQoJCXByaW50QXJyKGFycik7Cgl9Cn0=