class SortedQueue extends LinkedList { void push(int v) { if(isEmpty()) add(new Integer(v)); else for(int i = size() - 1; i > -1; i--) if(v > getInt(i)) { add(i + 1, new Integer(v)); break; } } int pop() { return ((Integer) remove()).intValue(); } int getInt(int i) { return ((Integer) super.get(i)).intValue(); } int peekInt() { return getInt(0); } }