class arrayList {
private:
    bool allocated = 0;
    int* values;
    int listSize;
    int maxSize;

public:
    arrayList() {
        maxSize = 10;
        listSize = 0;
        values = new int[maxSize];
    }
    ~arrayList() {
        if (!allocated) {
            delete values;
        }
    }

    void add(int x) {
        if (listSize < maxSize) {
            values[listSize] = x;
        }
        else {
            allocated = 1;
            maxSize+=10;
            int* temp = new int[maxSize];
            memcpy(temp, values, listSize*sizeof(int));
            values = temp;
            values[listSize] = x;
            delete[] temp;
        }
        listSize++;
    }
};