4

2

5

3

1

다음과 같은 input이라면

2가 오면 stack에 [1, 2] 가 들어가고 2가 pop되어 [1] 이 남습니다. / 현재 수열에는 2가 존재.

5가 오면 stack에 [1, 3, 4, 5]가 들어가고 5가 pop 되어 [1, 3, 4] 가 남습니다. / 현재 수열에는 2, 5가 존재.

3이 오면 stack에 3까지 pop을 해야 하므로 [1] 이 남습니다. / 현재 수열에는 2, 5, 3이 존재.

1이 오면 stack에 1이 pop 되어 스택은 비게 됩니다. / 현재 수열에는 2, 5, 3, 1이 존재하여

+
+
-
+
+
+
-
-
-
-

와 같은 답이 나오게 됩니다.

하지만 아래 링크에 어떤 분이 제출하신 코드를 보면 NO가 나오는데 현재 정답 처리 되어 있습니다. 데이터 추가 부탁드립니다.

https://www.acmicpc.net/source/21465222