마지막이 처음이 된다
시간 제한0.5초메모리 제한1024 MB
1단계 순위가 주어지면 같은 팀들의 2단계 순위를 1단계 순서의 반대로 예측해 출력합니다.
문제
에릭 루이스 이리가두, 친구들이 Erí라고 부르는 그는 예측하기를 좋아한다. 각종 대회나 스포츠 경기에서 우승팀, 패배팀, 득점왕 같은 결과를 맞히려고 한다. 친구들이 놀려도 다른 사람들이 우연으로만 보는 곳에서 계속 패턴을 찾는다.
마라톤 프로그래밍 대회의 팀들을 지켜보던 Erí는 자기 주(state) 팀들의 1차 단계 순위가 2차 단계에서 항상 뒤집힌다는 것을 알아챘다. 다른 지역 팀들이 그 사이에 끼어 있어도 마찬가지였다. 예를 들어 1차 단계에서 Uni1이 Uni2보다 앞서면, 2차 단계에서는 Uni2가 Uni1보다 앞설 것이라고 예상한다.
이 가설을 검증하기 위해, 1차 단계 순위가 주어지면 같은 팀들의 2차 단계 상대적 위치를 출력하는 프로그램을 작성한다.
입력
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫 줄에는 Erí 주의 팀 수 n이 주어진다. n은 100 이하이다. 이어지는 n개의 줄에는 1부터 n까지의 서로 다른 정수가 한 줄에 하나씩 주어지며, 각 정수는 한 팀을 나타낸다.
입력은 n이 0일 때 끝난다. 이 줄은 처리하지 않는다.
출력
각 테스트 케이스마다 Erí의 예상에 따른 각 팀의 상대적 위치를 한 줄에 하나씩 출력한다. 팀 목록을 출력한 뒤에는 0만 적힌 한 줄을 출력한다.