template <class T >
class SpecialStack : std::stack<T>
{

public:

	SpecialStack() : isEmpty(true) {};

	void push(T element)
	{
		if (!isEmpty)
		{
			T LastMin = min_stack.top();

			if (element < LastMin)
			{
				min_stack.push(element);
			}
			else
			{
				min_stack.push(LastMin);
			}
		}else
		{
			min_stack.push(element);
		
		}
		this->push(element);
	}

	T pop()
	{
		min_stack.pop();
		T out = this->top();
		this->pop();
		return out;

	}

	T getMin()
	{
		return min_stack.top();

	}
private:

	std::stack<T> min_stack;
	bool isEmpty;

};


int main()
{
	SpecialStack<int> s;
	s.push(3);
	s.push(2);
	s.push(1);
	s.push(5);
	s.push(6);
	//cout << s.getMin() << endl;

	s.pop();
	s.pop();
	s.pop();

	std::cout << s.getMin() << std::endl;

	system("pause");
}