/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package mymultiset;

/**
 *
 * @author kvaradar
 */
public class MyMultiSet {

    int [] arr;
    int size;
    public MyMultiSet() {
        arr = new int[100];
        size = 0;
    }

    public void add(int x) {
        if (size == arr.length) {
           int [] temp = new int[2*size];
           for (int i = 0; i < size; i++)
               temp[i] = arr[i];
           arr = temp;
        }
           arr[size] = x;
           size++;
    }


    public boolean contains(int x){
        for (int i = 0; i < size; i++)
            if (arr[i] == x) return true;
        return false;
    }

    public void remove(int x) {
        boolean isThere = false;
        int i;
        for (i = 0; i < size; i++)
            if (arr[i] == x) {
                isThere = true;
                break;
            }
        if (isThere) {
            arr[i] = arr[size-1];
            size--;
        }
    }

    public void print() {
         for (int i = 0; i < size; i++)
            System.out.println(arr[i]);
    }
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        MyMultiSet m = new MyMultiSet();
        for (int i = 0; i < 10; i++)
            m.add(10*i);
        m.print();
        m.remove(50);
        m.print();
    }

}