public class SList {
    SLNode prehead=new SLNode(null,0);

    boolean contains(int v) {
        for (SLNode n=prehead.next; n!=null; n=n.next)
            if (n.val<=v)
                return (n.val == v);
        return false;
    }
    void insert(int v) {
        SLNode p=prehead;
        for (; p.next != null; p=p.next)
            if (p.next.val<=v) {
                if (p.next.val!=v)
                    p.next = new SLNode(p.next, v);
                return;
            }
        p.next = new SLNode(null,v);
    }
    public String toString() {
        String s=" ";
        for (SLNode n=prehead.next; n != null; n=n.next)
            s+=prehead.next.val+" ";
        return s;
    }
}
class SLNode {
    SLNode next=null;
    int val=0;
    SLNode(SLNode n, int v) {
        next=n;
        val=v;
    }
}