import java.util.*;

class CustomSet<T extends Comparable> {
	private List<T> list;
	
	public CustomSet() {
		list = new ArrayList<T>();
	}
	
	public void add(T i) {
		list.add(i);
	}
	
	public Iterator<T> iterator() {
		Collections.sort(list);
		return list.iterator();
	}
}

public class SortIntNew {
        public static void main(String args[]) {
                CustomSet<Integer> s = new CustomSet<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();
        }
}