import java.util.*;

public class SortInt {
        public static void main(String args[]) {
                TreeSet <Integer> s = new TreeSet<Integer>();
                int i;
                int rand = 10;

                for (i = 0; i < 1000000; i++) {
                        s.add(new Integer(rand));
                        rand = rand * 1103515245 + 12345;
                }
                Iterator <Integer> si;
                for (i = 0, si = s.iterator(); si.hasNext(); i++)
                        if (i % 100000 == 0)
                                System.out.println(si.next());
                        else
                                si.next();
        }
}