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);
        }
	}
}