import java.util.ArrayList;
import java.util.Iterator;
import java.util.ListIterator;
import java.util.Random;
import java.util.Scanner;

import static java.lang.System.out;

public class Lab31p2
{
    public static void main(String args[])
    {
        MyList list1 = new MyStack(100);
        MyList list2 = new MyQueuee(100);
        OurList list3 = new OurSet();
        OurList list4 = new OurOrdList();
        Random rnd = new Random(12345);
        for (int k = 1; k <= 20; k++)
        {
            int rndInt = rnd.nextInt(20) + 10;
            addData(list1,rndInt);
            addData(list2,rndInt);
            addOurData(list3,rndInt);
            addOurData(list4,rndInt);
        }
        showData(list1,list2,list3,list4);
        out.println();

        for (int k = 1; k <= 5; k++)
        {
            removeData(list1);
            removeData(list2);
            //  ask the user right here what element to remove from each list

            out.print("What element do you want removed? ==> ");
            Scanner f=new Scanner(System.in);
            int element=f.nextInt();
            removeOurData(list3, element );
            removeOurData(list4, element );
        }
        showData(list1,list2,list3,list4);
        out.println();
    }
    public static void addData(MyList l1, int x)
    {
        l1.add(x);
    }
    public static void removeData(MyList l1)
    {
        l1.remove();
    }
    public static void showData(MyList l1, MyList l2,OurList l3, OurList l4)
    {
        out.println(l1);
        out.println(l2);
        out.println(l3);
        out.println(l4);
    }

    public static void addOurData(OurList l1,int x)
    {
        l1.add(x);
    }

     public static void removeOurData(OurList l1,int x)
     {
        l1.remove(x);
     }

}

abstract class OurList
{
    public abstract void add(int x);

    public abstract boolean remove(int x);

    public abstract boolean isEmpty();

    public abstract int getSize();
}

class OurSet extends OurList {
    private ArrayList<Integer> arr;
    private int                end;

    public OurSet() {
        arr = new ArrayList<Integer>();
        end = 0;
    }

    public void add(int x) {
        boolean TF = false;
        ListIterator<Integer> iter = arr.listIterator();

        while (iter.hasNext()) {
            if ((Integer) iter.next() == x)
                TF = true;
        }

        if (TF == false) {
            iter.add(x);
            end++;
        }
    }

    public boolean remove(int x) {
        ListIterator<Integer> iter = arr.listIterator();
        while (iter.hasNext()) {
            if (iter.next() == x) {
                iter.remove();
                end--;
                return true;
            }
        }
        return false;
    }

    public boolean isEmpty() {
        return end == 0;
    }

    public int getSize() {return end;}

    public String toString() {
        ListIterator<Integer> iter = arr.listIterator();
        String ret = "[";
        while (iter.hasNext()) {
            int x=iter.next();
            if (!iter.hasNext()) {
                ret = ret + x + "] ";


            } else
                ret = ret + x + ", ";

        }
            return ret;

    }
}

class OurOrdList extends OurList {
    private ArrayList<Integer> arr;
    private int                end;

    public OurOrdList() {
        arr = new ArrayList<Integer>();
        end = 0;
    }

    public void add(int x) {
        boolean TF = false;
        int ex = 0;
        int exx;
        ListIterator<Integer> iter = arr.listIterator();
        while (iter.hasNext() && TF == false) {
            ex = iter.next();
            if (x <= ex) {
                iter.set(x);
                iter.add(ex);
                end++;
                TF = true;

            }

        }


        if (TF == false) {
            iter.add(x);
            TF = true;
            end++;

        }
    }

    public boolean remove(int x) {
        ListIterator<Integer> iter = arr.listIterator();
        while (iter.hasNext()) {
            if (iter.next() == x) {
                iter.remove();
                end--;
                return true;
            }
        }
        return false;
    }

    public boolean isEmpty() {
        return end == 0;
    }

    public int getSize() {return end;}

    public String toString() {
        ListIterator<Integer> iter = arr.listIterator();
        String ret = "[";
        while (iter.hasNext()) {
            int x=iter.next();
            if (!iter.hasNext()) {
                ret = ret + x + "] ";


            } else
                ret = ret + x + ", ";

        }

        return ret;
    }
}