카페의 양쪽 컵 선반

문제

한 카페에서는 완성된 음료를 일렬로 놓는 선반을 사용한다. 선반에는 왼쪽 끝과 오른쪽 끝이 있으며, 처음에는 아무 컵도 없다. 직원은 음료를 완성할 때마다 새 컵을 선반의 오른쪽 끝에 놓는다. 손님에게 전달할 컵은 왼쪽 끝에서 꺼내고, 제조를 취소한 컵은 오른쪽 끝에서 꺼낸다. 따라서 두 종류의 꺼내기 작업은 서로 다른 끝에서 이루어진다. 하루 동안 발생한 작업은 정수 하나씩으로 기록되어 있다. 기록이 1 이상 9 이하이면 그 수만큼의 음료가 담긴 컵 하나를 오른쪽 끝에 추가한다. 예를 들어 기록이 4이면 음료량이 4인 컵 하나가 추가된다. 기록이 -1이면 왼쪽 끝의 컵 하나를 꺼내 손님에게 전달한다. 기록이 0이면 오른쪽 끝의 컵 하나를 꺼내 제조를 취소한다. 선반이 비어 있을 때 -1 또는 0이 기록되면 아무 일도 일어나지 않으며, 이후 작업은 그대로 진행한다. 전달한 음료량에는 실제로 손님에게 전달한 컵의 음료량만 더한다. 제조를 취소한 컵의 음료량은 전달한 음료량에 포함하지 않는다. 또한 선반에서 한 번 꺼낸 컵은 다시 선반으로 돌아오지 않는다. 같은 음료량의 컵이 여러 개 있어도 각각 별개의 컵으로 취급하며, 작업은 입력된 순서대로 정확히 한 번씩 처리한다. 모든 작업이 끝난 뒤 선반에 남은 컵의 개수, 남은 컵에 담긴 음료량의 합, 손님에게 전달한 음료량의 합을 구하는 프로그램을 작성한다. 남은 컵이 없으면 앞의 두 값은 모두 0이고, 실제로 전달한 컵이 없으면 마지막 값은 0이다.

입력

첫째 줄에 작업 수 N이 주어진다. N은 1 이상 100,000 이하의 정수다.
둘째 줄에 작업 기록 N개가 공백으로 구분되어 주어진다. 각 기록은 -1 이상 9 이하의 정수다.

출력

모든 작업을 처리한 뒤 남은 컵의 개수, 남은 음료량의 합, 전달한 음료량의 합을 이 순서대로 한 줄에 공백으로 구분하여 출력한다.

8
4 7 -1 2 0 5 -1 3

2 8 11

5
-1 0 9 0 -1

0 0 0

4
2 2 2 -1

2 4 2

출처: Devin.KR 자체 제작