문제 설명
PJW는 다크 초콜릿을 좋아한다.
그런데 PJW가 좋아하는 다크 초콜릿에는 ABC 초콜릿마냥 숫자가 쓰여 있다.
PJW는 N개의 다크 초콜릿을 일렬로 늘어놓고 초콜릿에 쓰여 있는 숫자를 갖고 놀고 있다. PJW는 다음 두 가지 행동을 반복한다.
1. 가장 마지막에 있는 초콜릿을 맨 앞으로 옮긴다.
2. 맨 뒤에 있는 초콜릿을 먹는다.
이 때, PJW가 먹은 초콜릿의 순서를 구하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 자연수 N(1 ≤ N ≤ 1000)이 주어진다.
둘째 줄에 숫자 N개가 공백을 기준으로 구분되어 주어진다.
주어지는 수는 1 이상 109 이하의 자연수이다.
둘째 줄에 숫자 N개가 공백을 기준으로 구분되어 주어진다.
주어지는 수는 1 이상 109 이하의 자연수이다.
출력 설명
PJW가 먹은 초콜릿의 번호를 순서대로 공백을 두고 출력한다.
입력 예시 Copy
5
4 8 1 5 9
출력 예시 Copy
5 8 9 4 1
도움
아래는 예제의 과정을 나타낸 것이다.