The item n back in the stack is moved to the top. Input: xn … x2 x1 x0 n Output: x(n-1) … x2 x1 x0 xn