import java.util.*;

class StackSmall
{
    public static void main(String[] args)
    {
        // Create a stack
        Stack<String> stack = new Stack<String>();
        stack.push("Giraffe");
        stack.push("Cow");
        stack.push("Zebra");
        stack.push("Badger");
        stack.push("Elephant");
        stack.push("Horse");

        // Insert code below to move the smallest String to the top of
        // the stack while leaving the rest of the stack ordering the
        // same. (See exam for more caveats).
        Stack<String> tempStack = new Stack<String>();
        String s1, s2, s3, s4;
        int w, x, y, z;



        // Now that we are done, pops items one by one, printing them
        // to the screen. This is so we can see if the code worked!
        while (!stack.empty())
            System.out.println(stack.pop());
    }
}