import Foundation
let N = Int(readLine()!)
var stack = Array<Int>()
for _ in 0..<N! {
let input = readLine()!.split(separator: " ").map(){ String($0) }
switch (input[0]) {
case "push":
stack.append(Int(input[1])!)
case "pop":
if let last = stack.last{
print("\(last)")
stack.removeLast()
} else {
print("-1")
}
case "top":
if stack.isEmpty {
print("-1")
} else {
print("\(stack.last!)")
}
case "size":
print("\(stack.count)")
case "empty":
if stack.isEmpty {
print("1")
} else {
print("0")
}
default:
break
}
}