스택을 활용하여 객차 순서 바꾸기

왼쪽 선로에서 객차 $1, 2, \ldots, n$이 번호 순서대로 진입한다. 선로 가운데에는 스택 역할을 하는 보조 선로가 있어서, 진입한 객차를 보조 선로에 넣거나(삽입) 보조 선로의 마지막 객차를 오른쪽 선로로 내보낼 수 있다(삭제). 오른쪽 선로의 객차 순서가 주어질 때, 그 순서를 만드는 삽입과 삭제 연산의 순서를 출력하시오. 주어진 순서는 항상 만들 수 있다.

첫째 줄에 객차의 수 $n$이 주어진다. ($1 \le n \le 100$) 둘째 줄에 오른쪽 선로에 놓일 객차 번호가 순서대로 공백을 사이에 두고 주어진다.

삽입은 `+`, 삭제는 `-`로 나타내어, 연산의 순서를 공백을 사이에 두고 한 줄에 출력한다.