template <typename Element>

class Deque
{
	public:
		Deque() { }
		
		void push(Element & x)
		{
			Element newArray[myArray.size() + 1];
			newArray[0] = x;
			for(int i = 0; i < myArray.size(); i++)
			{
				newArray[i + 1] = myArray[i];
			}
			myArray = newArray;
		}
		
		Element pop()
		{
			Element temp = myArray[0];
			Element newArray[myArray.size() - 1];
			for(int i = 0; i < myArray.size(); i++)
			{
				newArray[i - 1] = myArray[i];
			}
			myArray = newArray;
			return temp;
		}
		
		void inject(Element & x)
		{
			Element newArray[myArray.size() + 1];
			for(int i = 0; i < myArray.size(); i++)
			{
				newArray[i] = myArray[i];
			}
			newArray[newArray.size - 1] = x;
			myArray = newArray;	
		}
		
		Element eject() 
		{
			Element temp = myArray[myArray.size() - 1];
			Element newArray[myArray.size() - 1];
			for(int i = 0; i < myArray.size() - 1; i++)
			{
				newArray[i] = myArray[i];
			}
			myArray = newArray;
			return temp;
		}
		
	private:
		Element myArray[0];
}