import java.util.*;
class ListStack
{
	LinkedList ls=new LinkedList();
	public void push(Object o)
	{
		ls.addFirst(o);
	}
	public Object pop()
	{
		Object tt=ls.getFirst();
		ls.removeFirst();
		return tt;
	}
	public Object top()
	{
		return ls.getFirst();
	}
	public int isEmpty()
	{
		return ls.size();
	}
}
class ListStackTest
{
	public static void main(String[] args)
	{
		ListStack lst=new ListStack();
		lst.push("123");
		lst.push("456");
		lst.push("789");
		String ts=(String)lst.pop();
		System.out.println(ts);
		ts=(String)lst.top();
		System.out.println(ts);
		ts=(String)lst.pop();
		System.out.println(ts);
		ts=(String)lst.pop();
		System.out.println(ts);
	}
}