10119 스택 수열 Silver III

문제

1부터 N까지의 수를 스택에 넣었다 빼서 주어진 수열을 만들 수 있는지 판단하시오. 가능하면 push(+)와 pop(-) 연산 순서를 출력한다.

입력

첫째 줄에 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N줄에 수열이 주어진다.

출력

가능하면 연산 순서를 출력하고, 불가능하면 NO를 출력한다.

8
4
3
6
8
7
5
2
1

+
+
+
+
-
-
+
+
-
+
+
-
-
-
-
-