/* 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
{
public static void main (String args[]){
    int a[] = {1,22,5,16,7,9,12,16,18,30};
 
 
            for(int b=0; b<=a.length;b++){
            for(int c=0; c<=a.length-2;c++){
                if(a[c]>a[c+1]){
 
                    int temp=0;
                    temp=a[c];
 
                    a[c]=a[c+1];
                    a[c+1]=temp;
                }
            }
 
            }
            for(int b=0;b<a.length;b++){
                System.out.println(a[b]);
            }
}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZyBhcmdzW10pewogICAgaW50IGFbXSA9IHsxLDIyLDUsMTYsNyw5LDEyLDE2LDE4LDMwfTsKCgogICAgICAgICAgICBmb3IoaW50IGI9MDsgYjw9YS5sZW5ndGg7YisrKXsKICAgICAgICAgICAgZm9yKGludCBjPTA7IGM8PWEubGVuZ3RoLTI7YysrKXsKICAgICAgICAgICAgICAgIGlmKGFbY10+YVtjKzFdKXsKCiAgICAgICAgICAgICAgICAgICAgaW50IHRlbXA9MDsKICAgICAgICAgICAgICAgICAgICB0ZW1wPWFbY107CgogICAgICAgICAgICAgICAgICAgIGFbY109YVtjKzFdOwogICAgICAgICAgICAgICAgICAgIGFbYysxXT10ZW1wOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CgogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvcihpbnQgYj0wO2I8YS5sZW5ndGg7YisrKXsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihhW2JdKTsKICAgICAgICAgICAgfQp9Cn0=