Descripción del Problema
Tienes una secuencia vacía y se te dan preguntas. Cada pregunta puede ser de alguno de los siguientes tipos:
- 1 x: Agrega el elemento x al tope de la pila.
- 2: Borra el elemento en el tope de la pila.
- 3: Imprime el máximo elemento en la pila.
Entrada
- La primera línea contiene un entero
- Las siguientes líneas cada una de ellas tendrá alguna pregunta del estilo mencionado anteriormente (se garantiza que cada una de las preguntas son válidas).
10
1 97
2
1 20
2
1 26
1 20
2
3
1 91
3
Salida
Para cada pregunta de tipo 3, imprimir el máximo elemento en la pila.
26
91