스택으로 만들기

1부터 N까지의 N개의 숫자가 뒤섞인 임의의 수열이 주어졌을 때, 1부터 차례대로 임시적인 스택에 push하고 pop 하여 해당하는 수열을 만들 수 있는지 판별하시오.

예를 들어 아래와 같은 수열이 있을 때,  

143256

1부터 N까지 수를 차례대로 임시적인 스택에 push (+)와 pop (-)을 아래와 같이 수행하면 pop을 수행할 때 스택에서 나오는 수들을 출력하면 해당 수열(143256)을 만들 수 있다.

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

첫 줄에 N (1<=N<=30,000)이 들어오고 뒤따라서 N개의 수가 한 줄에 하나씩 들어온다.

push와 pop을 해야 하는 순서를 + 와 - 로 한 줄에 하나씩 출력하라.

만약 불가능 하다면 * 을 출력하시오.

첫 줄에 N (1<=N<=30,000)이 들어오고 뒤따라서 N개의 수가 한 줄에 하나씩 들어온다.

push와 pop을 해야 하는 순서를 + 와 - 로 한 줄에 하나씩 출력하라.

만약 불가능 하다면 * 을 출력하시오.