Write a C++ function

template

void SelectItem(stack &S, T n);

that finds the first occurrence of item n on stack S and moves it to the top of the

stack, leaving the other stack items in their original order. You may assume that the

operator == is valid for T. Note that the stack may be empty or that n may not be on

the stack.