import java.io.*;
import java.util.*;

class MyList
{
    static final int MAX_SIZE    = 200;
    static final int BITMAP_SIZE = ((MAX_SIZE / 32)+1);

    private int   size;
    private int[] data;
    private int[] bitmap;

    public MyList()
    {
        this.size   = 0;
        this.data   = new int[MAX_SIZE];
        this.bitmap = new int[BITMAP_SIZE];
        this.init();
    }

    void init()
    {
        this.size = 0;
        java.util.Arrays.fill(this.data  ,0);
        java.util.Arrays.fill(this.bitmap,0);
    }

    boolean contains(int i)
    {
        return 0 != (this.bitmap[i >> 5] & ((int)1 << (i & 31)));
    }

    void set(int i)
    {
        this.data[this.size++] = i;
        this.bitmap[i >> 5] |= (1 << (i & 31));
    }

    int get(int i)
    {
        return this.data[i];
    }

    void remove(int i)
    {
        int j = 0;
        while (j < this.size && this.data[j] != i) {
            j++;
        }
        if (j < this.size) {
            for (int k=j;k<this.size;k++)
                this.data[k] = this.data[k+1];
            this.size--;
            this.bitmap[i >> 5] &= ~(1 << (i & 31));
        }
    }

    boolean empty()
    {
        return this.size == 0;
    }

    void shuffle()
    {
        this.init();
        for (int i=0;i<MAX_SIZE;i++) {
            set(i);
        }
        for (int i=0;i<MAX_SIZE;i++) {
            int j = (int)(MAX_SIZE*Math.random());
            int tmp      = this.data[i];
            this.data[i] = this.data[j];
            this.data[j] = tmp;
        }
    }

    void mutate()
    {
        for (int i=0;i<MAX_SIZE-1;i++) {
            if (Math.random() < 0.1) {
                int tmp         = this.data[i];
                this.data[i]   = this.data[i+1];
                this.data[i+1] = tmp;
            }
        }
    }

    void cross(MyList l1,MyList l2)
    {
        this.init();
        int idx = (int)(MAX_SIZE*Math.random());

        for (int i=0;i<idx;i++) {
            set(l1.get(i));
        }
        for (int i=0;i<MAX_SIZE;i++) {
            int x = l2.get(i);
            if (!contains(x))
                set(x);
        }
        mutate();
    }
}

public class test
{
    final static int ITERATIONS = 100000;

    public static void main(String[] args)
    {
        MyList list1 = new MyList();
        MyList list2 = new MyList();
        MyList list3 = new MyList();
        for (int i=0;i<ITERATIONS;i++) {
            list1.shuffle();
            list2.shuffle();
            list3.cross(list1,list2);
        }
    }
}