아래의 쿼리를 처리하는 스택을 구현해 보자.

사용 언어의 라이브러리 상에 스택이 존재한다면 비교적 쉽게 해결할 수 있을 테지만, 한 번쯤 직접 구현해 보는 것도 좋은 경험이 된다.

• $push$ $x$ : 스택에 정수 $x$를 삽입한다. $(1 ≤ x ≤ 1,000)$
• $top$ : 스택에서 가장 위에 있는 정수를 출력한다. 만약 스택이 비어 있다면, $-1$을 출력한다.
• $pop$ : 스택에서 가장 위에 있는 정수를 제거한다. 만약 스택이 비어 있다면, 아무것도 수행하지 않는다.
• $size$ : 스택에 들어있는 정수의 개수를 출력한다.
• $empty$ : 스택이 비어 있다면 $1$을, 비어 있지 않다면 $0$을 출력한다.

첫째 줄에 쿼리의 개수 $Q$가 주어진다. $(1 ≤ Q ≤ 50,000)$

둘째 줄부터 $Q$개의 줄에 걸쳐 임의의 쿼리가 주어진다.