/**
 * 
 * @author Martin Lipinsky
 *
 */

public class intFrontaSpoj {
	
	private class item {
		int key;
		item next;
		
		item (int key, item next) {
			this.key = key;
			this.next = next;
		}
	}
	
	item next;
	
	intFrontaSpoj() {
		this.next = null;
	}
	
	public boolean empty() {
		return (next == null);
	}
	
	public void push(int key) {
		if (empty()) {
			next = new item(key,null);
			next.next = next;
		} else {
			next.next = new item(key,next.next);
			next = next.next;
		}
	}
	
	public int pop() {
		int i = next.next.key;
		if (next.next == next) {
			next = null;
		} else {
			next.next = next.next.next;
		}
		return i;
	}
	
	public void println() {
		String S = "";
		if (empty()) {
			S = "Fronta je prazdna.";
		} else {
			item P = next;
			do {
				P = P.next;
				S += P.key+" ";
			} while (P != next);
		}
		System.out.println(S.trim());
	}
}