시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
N명의 사람이 공연장에 들어가기 위해 한 줄로 서 있다. 각 사람은 자신보다 앞에 서 있는 사람들 중 키가 자신보다 작거나 같은 사람의 수를 알고 있다. 이 값을 줄의 앞에서부터 차례대로 적은 수열을 S라고 한다.
같은 키가 여러 번 나올 수 있는 N개의 키 목록과 수열 S가 주어질 때, 실제로 줄 서 있던 사람들의 키 순서를 복원하시오.
첫째 줄에 사람의 수 N (1 <= N <= 100,000)이 주어진다. 다음 N개의 줄에는 각 사람의 키를 나타내는 양의 정수가 하나씩 주어진다. 모든 키는 2 x 10^9 이하이다. 마지막 줄에는 수열 S의 N개 정수가 공백으로 구분되어 주어진다.
N개의 줄에 걸쳐 실제 줄의 앞에서부터 각 사람의 키를 하나씩 출력한다.