#include <iostream>
using std::cout;
using std::endl;

template<class T>
class CArray {
	struct Item {
		T value;
	};

	Item * items;

	int size;

	int capacity;

public:
	CArray() {
		capacity = 1;

		items = new Item[capacity];

		size = 0;
	}

	CArray(const CArray<T>& a) {
		if (this != &a) {
			capacity = a.GetSize();

			items = new Item[capacity];

			size = 0;

			for (int i = 0; i < a.GetSize(); i++) {
				PushToEnd(a[i]);
			}
		}
	}

	virtual ~CArray() {
		delete items;
	}

	CArray& operator=(const CArray& a) {
		if (this != &a) {
			delete items;

			capacity = a.GetSize();

			items = new Item[capacity];

			size = 0;

			for (int i = 0; i < a.GetSize(); i++) {
				PushToEnd(a[i]);
			}
		}
	}

	void PushToBegin(const T& value) {
		if (size == capacity) {
			int newCapacity = 2 * capacity;

			Item * buffer = new Item[newCapacity];
			
			for (int i = 0; i < size; i++) { buffer[i] = items[i]; }

			delete items;

			capacity = newCapacity;

			items = new Item[capacity];

			for (int i = 0; i < capacity; i++) { items[i] = buffer[i]; }

			delete buffer;
		}

		for (int i = size; i >= 0; i--) {
			items[i] = items[i - 1];
		}

		items[0].value = value;

		size++;
	}

	void PushToEnd(const T& value) {
		if (size == capacity) {
			int newCapacity = 2 * capacity;

			Item * buffer = new Item[newCapacity];
			
			for (int i = 0; i < size; i++) { buffer[i] = items[i]; }

			delete items;

			capacity = newCapacity;

			items = new Item[capacity];

			for (int i = 0; i < capacity; i++) { items[i] = buffer[i]; }

			delete buffer;
		}

		items[size].value = value;

		size++;
	}

	void RemoveFromBegin() {
		if (size > 0) {
			for (int i = 0; i < size; i++) {
				items[i] = items[i + 1];
			}

			size--;
		}
	}

	void RemoveFromEnd() {
		size--;
	}

	void Clear() {
		size = 0;
	}

	int GetSize() const {
		return size;
	}

	T operator[](const int index) const {
		///* Выполняем проверку, что индекс корректен */
		//if ((size < 0) || (index >= size)) {
		//	throw IllegalArgumentException("Index must be more then zero.");
		//}

		return items[index].value;
	}

	/*
		Предостовляет доступ к элементу массива, по его индексу в массиве
		@param index индекс элемента массива
		@throws IllegalArgumentException в случае, если (index < 0) или (index >= GetSize())
	*/
	T& operator[](const int index)  {
		///* Выполняем проверку, что индекс корректен */
		//if ((size < 0) || (index >= size)) {
		//	throw IllegalArgumentException("Index must be more then zero.");
		//}

		return items[index].value;
	}
};

template <class T>
std::ostream& operator<<(std::ostream& out, const CArray<T>& a) {
	out << "[";
	for (int i = 0; i < a.GetSize(); i++) {
		out << a[i] << (i == (a.GetSize() - 1) ? "" : ", ");
	}
	out << "]";
	return out;
}