import java.util.*;
import java.lang.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		List<Integer> nums = new ArrayList<Integer>();
        for (Integer i : new Integer[] {5,3,4,8,9,1}) {
            nums.add(i);
        }
        Collections.sort(nums, new Comparator<Integer>() {
            public int compare(Integer o1, Integer o2) {
                return o1-o2;
            }
        });
        for (Integer i : nums) {
            System.out.println(i);
        }
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUxpc3Q8SW50ZWdlcj4gbnVtcyA9IG5ldyBBcnJheUxpc3Q8SW50ZWdlcj4oKTsKICAgICAgICBmb3IgKEludGVnZXIgaSA6IG5ldyBJbnRlZ2VyW10gezUsMyw0LDgsOSwxfSkgewogICAgICAgICAgICBudW1zLmFkZChpKTsKICAgICAgICB9CiAgICAgICAgQ29sbGVjdGlvbnMuc29ydChudW1zLCBuZXcgQ29tcGFyYXRvcjxJbnRlZ2VyPigpIHsKICAgICAgICAgICAgcHVibGljIGludCBjb21wYXJlKEludGVnZXIgbzEsIEludGVnZXIgbzIpIHsKICAgICAgICAgICAgICAgIHJldHVybiBvMS1vMjsKICAgICAgICAgICAgfQogICAgICAgIH0pOwogICAgICAgIGZvciAoSW50ZWdlciBpIDogbnVtcykgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oaSk7CiAgICAgICAgfQoJfQp9