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 ? -1 : (o1 == o2 ? 0 : 1);
            }
        });
        for (Integer i : nums) {
            System.out.println(i);
        }
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUxpc3Q8SW50ZWdlcj4gbnVtcyA9IG5ldyBBcnJheUxpc3Q8SW50ZWdlcj4oKTsKICAgICAgICBmb3IgKEludGVnZXIgaSA6IG5ldyBJbnRlZ2VyW10gezUsMyw0LDgsOSwxfSkgewogICAgICAgICAgICBudW1zLmFkZChpKTsKICAgICAgICB9CiAgICAgICAgQ29sbGVjdGlvbnMuc29ydChudW1zLCBuZXcgQ29tcGFyYXRvcjxJbnRlZ2VyPigpIHsKICAgICAgICAgICAgcHVibGljIGludCBjb21wYXJlKEludGVnZXIgbzEsIEludGVnZXIgbzIpIHsKICAgICAgICAgICAgICAgIHJldHVybiBvMSA8IG8yID8gLTEgOiAobzEgPT0gbzIgPyAwIDogMSk7CiAgICAgICAgICAgIH0KICAgICAgICB9KTsKICAgICAgICBmb3IgKEludGVnZXIgaSA6IG51bXMpIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGkpOwogICAgICAgIH0KCX0KfQ==