#include <stdio.h>
int right, left, mid; //끝 중간 처음
int i, j;
int main(){
int n, n1;
int num[1000001]; //n개의 수
int num1[100001]; //질문
scanf("%d", &n);
for(i=0; i<n; i++){
scanf("%d", &num[i]);
}
scanf("%d", &n1);
for(j=0; j<n1; j++){
scanf("%d", &num1[j]);
}
for(int k=0; k<n1; k++){
left = num[0]; // left는 처음
right = num[n-1]; //right는 끝
mid = (left+right)/2; //mid는 right와 left의 평균
if(num1[1000001]==num[mid]){ //mid와 같다면
printf("%d ", num[mid]); //출력하는 부분///////////>>>>>>>>>>>>
}else if(num1[1000001]>num[mid]){ // mid보다 크면 mid를 left로 변경 새로운 mid를 설정
mid = left;
mid = (left+right)/2;
}else if(num1[1000001]<num[mid]){ //mid보다 작으면 mid를 right로 변경 새로운 mid를 설정
mid =right;
mid = (left+right)/2;
}else{
printf("-1 ");
}
}
}