문제1236--넌 얼마나 빠르게 왔었니?

1236: 넌 얼마나 빠르게 왔었니?

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

상엽이는 N명의 학생에게 취업 설명을 하기 위해 한국기술교육대학교에 방문을 하였습니다.

상엽이가 나타나자마자 N명의 학생들이 전속력으로 달려와 차례를 기다리고 있었습니다.

상엽이는 N명의 학생을 차례대로 상담 하였고 N명의 학생들의 학번을 받아 적었습니다. 그리고 집에 돌아가 밤 늦은 시간, 특정 학번의 상담 순서를 알고 싶어졌습니다.

그런데 아뿔사 이런 멀린의 수염 같은 일이! 상엽이는 그만 학번을 대충 적어, 학번을 적은 리스트에 중복된 학번이 있을 수 있다는 사실을 알게 되었습니다. (중복은 최대 20명이 나타날 수 있습니다!) 

이러한 상황에서 상엽이에게 한기대 여러분들이 옳바르게 예상되는 상담 순서에 대해서 모두 알려주세요!

입력 설명

입력은 총 4줄로 주어집니다. 

첫 두 줄에는 상담한 학생 수 N(1<=N<=100,000)이 주어지며, 그다음 줄에는 N개의 학번 Ni(0<=Ni<=2^30)이 주어집니다.

그 다음 두 줄에는 순서를 알고 싶은 학생 수 Q(1<=Q<=100,000)가 주어지고, 그다음 줄에는 Q개의 학번 Ni(0<=Ni<=2^30)이 주어집니다.

출력 설명

질문의 해당하는 정답을 하나씩 출력합니다.

정답이 여럿인  경우 공백으로 구분하여 출력합니다.

질문의 학생이 존재 하지 않을경우 -1 을 출력합니다.

입력 예시 Copy

10
3 4 3 2 5 5 1 2 3 4
10
1 2 3 4 5 6 7 8 9 10

출력 예시 Copy

7
4 8
1 3 9
2 10
5 6
-1
-1
-1
-1
-1

출처/분류