우선순위 큐가 있다. 이 큐는 숫자가 높을수록 우선순위가 높다. 즉, 먼저 dequeue가 된다.
이 큐에 서로 다른 양의 정수(> 0)들을 입력받아 저장하는데,
짝수가 입력되면 먼저 큐에서 하나를 dequeue (가장 우선순위가 높은 것을 제거)한 후에, 이 숫자를 큐에 넣는다.
만약 큐가 비어있으면, dequeue는 하지 않는다. 그리고 홀수 일 경우에는 그냥 입력한다.
숫자 999가 입력되면 (999는 우선순위큐에 들어가지 않는다.),
우선순위큐가 빌 때까지 숫자를 하나씩 dequeue하여 한 줄에 하나씩 출력하시오.
예를 들어,
1 3 5 999 순서로 입력되면, 출력으로 5\n 3\n 1\n (\n은 줄바꿈)
1 3 5 2 999 ---> 출력은 3\n 2\n 1\n
2 4 8 999 ---> 출력은 8\n