let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().split("\n");
input.splice(0, 1);
let stack = [];
let result = [];
input.forEach((data) => {
if (data.length > 3 && data.slice(0, 4) === "push") {
let [_, value] = data.split(" ");
stack.push(value);
} else if (data.slice(0, 3) === "pop") {
if (stack.length === 0) {
result.push(-1);
} else {
result.push(stack.pop());
}
} else if (data.slice(0, 4) === "size") {
result.push(stack.length);
} else if (data.length >= 5 && data.slice(0, 5) === "empty") {
if (stack.length === 0) {
result.push(1);
} else {
result.push(0);
}
} else if (data.slice(0, 3) === "top") {
if (stack.length === 0) {
result.push(-1);
} else {
result.push(stack[stack.length - 1]);
}
}
});
console.log(result.join("\n"));