10828.java

import java.util.*;
import java.io.*;

public class Main {

   public static void main(String[] args) throws IOException {
      Stack<Integer> stack = new Stack<Integer>();
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      int num = Integer.parseInt(br.readLine());
  
      for(int i=0; i<num; i++) {
    	  String[] input = br.readLine().split(" ");
    	  if(input[0].contains("push")) {
    		stack.push(Integer.parseInt(input[1]));
    	  }else if(input[0].equals("pop")){
    		 System.out.println(stack.isEmpty()?-1:stack.pop());
    	  }else if(input[0].equals("size")) {
    		  System.out.println(stack.size());
    	  }else if(input[0].equals("empty")) {
    		 System.out.println(stack.isEmpty()?1:0);
    	  }else if(input[0].equals("top")) {
    		System.out.println(stack.isEmpty()?-1:stack.peek());
    	  }
      }
      
   }
}