프로그램 명: qanda
제한시간: 1 초
//작업 중...

펜타곤의 데이터베이스에는 기밀정보가 있다. 우리가 어떤 정보가 있는지는 알지를 못한다.당신도 알고 있다시피 이 것은 일급 기밀 정보이다.

그러나 정보의 표현의 형식은 알고 있고 이는 아주 간단하다. 왜 그런지는 알지는 못하지만 모든 데이터는 1 에서 5000 까지의 자연수로 코드화되어 있다. 그리고 각 데이터느 베이스의 사이즈(우리는 이를 N 으로 표현) 는 꽤 크다. 이는 100 000 의 수까지를 포함한다. 데이터베이스는 모든 질의에 빠르게 응답한다. 가장 흔한 질의는: 수의 크기로 i 번째는 어떤 자료인가? i 는 1 부터 N 사이의 자연수이다.

문제는 데이터베이스를 제어하는 역할을 하는 프로그램을 하는 것이다.

입력

문제의 표준 입력은 두 파트로 이루어진다. 처음은 데이터베이스가 쓰져 있고 일련의 질의가 있다. 데이터베이스의 형식은 매우 간단하다: 첫 번째 라인은 수 N 이 있다. 다음 N 라인은 데이터베이스의 번호가 있다. 이는 각 라인에 임의의 순서로 주어진다. 일련의 질의는 마찬가지로 간단하다: 데이터베이스와 질의는 "#" 세개로 구분되어 진다.

출력

출력은 K 라인으로 이루어진다. 각 라인에 질의에 대한 답을 출력한다. 질의 i 의 답은 데이터베이스의 원소이다.

입출력 예

입력

5
7 
121 
123
7 
121 
###
4
3
3
2
5

출력

121
121
7
123

입출력 보충

5 개의 수 7 , 121 , 123 , 7 , 121 을 오름차순 정렬하면
12 3 45
77 121 121123

4 , 3 , 3 , 2 , 5 번째 번호를 출력 

출처: Ural State University Internal Contest October'2000 Junior Session
[질/답] [제출 현황] [푼 후(0)]
[홈으로]  [뒤 로]