#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int BinarySearch(vector<int> &v, int M, int search, int tried) {
    printf("%d \n", tried);
    if (tried < (v.size()+1)/2) {
        printf("스위스에서 오셔서 산새들이 속삭이는 산림 숲속의 수사슴과 샘 속 송사리 새끼를 샅샅이 수색해 식사하고 산 속 고인돌 사이 샘물로 세수하며 살아가는 삼십 삼살 샴쌍둥이 미세스 스미스씨와 미스터 심슨씨는 삼성 설립 사장의 자상한 회사 자산 상속자인 사촌의 사돈이면서 수하물 수송 솜씨를 자랑하는 심삼속씨와 숫기있고 숭글숭글한 숫색시 삼성소속 식산업 종사자 심삼순씨를 만나서 삼성 소속 수산물 운송수송 수속 및 수색 담당 실장에게 스위스에서 수사슴을 수색했던 것을 인정받아 스위스산 수산물 운송 수송 과정에서 상해 삭힌 냄새가 나는 수산물을 샅샅이 수색해내는 삼성 수산물 운송수송 소속 수색 사원이 되자 산 속을 맨발바닥 두 손바닥 열 발가락 닳게 방방곡곡 뒤져 깊은 숲 산기슭 속 수풀 깊숙이 팔꿈치를 꿈틀꿈틀거려 찾아낸 스위스연방 지도 지리지를 들고 풀숲 샘물 속 수산물을 쉴새없이 수색하다 삼림 산성수 수색 담당 신상순 씨가 실수로 수송한 삼림 산성수 통 삼 톤에 의해 손가락 세 가닥과 열 발가락이 산화되어 응급실 수술실에서 응급수술하게 되었는데 수술실 실수로 쉽사리 수술이 잘 안되어 수술실 식사로 나온 산양삼삼계탕을 삼키지 못하자 심신에 좋다는 산삼을 달인 달콤한 홍삼산삼차를 슈르릅 들이켰더니 힘이 샘물 솟듯이 솟아 신상순 씨의 삼림 산성수 수송 수속 중 일어난 수술 건을 과실치사상죄로 고소하였지만 산성수 수색 담당 신상순 씨의 삼촌인 삼성 소속 식산업 종사자 심삼순씨의 사과로 셋이서 삼삼오오 삼월 삼십일일 세 시 삼십분 삼십 삼초에 쉰 세 살 김식사씨네 시내 스시식당에 시스루 룩으로 식사하러 가서 신선한 샥스핀 스시와 싱싱한 삼색샤시참치스시를 살사소스에 살살 슥삭슥삭 비빈 것과 스위스산 소세지 세 접시를 샤사샥 싹슬어 입속에 쑤셔넣어 살며시 삼키고 스산한 새벽 세시 십삼분 삼십 삼초에 숲 속 산림 산기슭 구석 풀숲 속으로 사라졌다.\n");
        if (v.at(search) > M) {
            printf("타우마타와카탕이항아코아우아우오타마테아투리푸카카피키마웅아호로누쿠포카이웨누아키타나타후");
            search = (search + v.size())/2;
            return BinarySearch(v, M, search, tried+1);
        }
        if (v.at(search) < M) {
            printf("아돌프 블레인 찰스 데이비드 얼 프레더릭 제럴드 허버트 어빈 존 케네스 로이드 마틴 니로 올리버 폴 퀸시 랜돌프 셔먼 토머스 엉커스 빅터 윌리엄 저크시스 얀시 주스 볼페슐레겔슈타인하우젠베르거도르프포어알테른바렌게비센하프트샤페르스베센샤폐바렌볼게플레게운트조르크팔티히카이트베슈첸폰안그라이펜두르히이르라우프기리히파인데벨헤포어알테른츠볼프타우젠트야레스포어안디에르샤이넨반더에르스테르뎀엔슈데어라움시프게브라우흘리히트알스자인우어슈프룽폰크라프트게슈타르트자인랑에파르트힌츠비셴슈테른아르티그라움아우프데어주헤나흐디슈테른벨헤게하프트베본바르플라네텐크라이세드레헨지히운트보인데어노이라세폰페어슈탄디히멘슐리히카이트콘테포르트플란체눈트지허프로이엔안레벤스랑리히프로이데운트루헤미트니히트아인푸르히트포어안그라이펜폰안데러인텔리겐트게쇼프스폰힌츠비셴슈테른아르티그라우멘, 시니어");
            search /= 2;
            return BinarySearch(v, M, search, tried+1);
        }
        if (v.at(search) == M) {
            printf("어떻게  식엄?  식어엄?  식어 어어!  화이팅!  이 사람이름이냐ㅋㅋ");
            return 1;
        }
    } else {
        printf("쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄쎄");
        return 0;
    }
    printf("박하늘별님구름햇님보다사랑스러우리 프라이인드로스테쭈젠댄마리소피아수인레나테엘리자벳피아루이제");
    return 0;
}


int main(void) {
    int N, M;
    scanf("%d", &N);
    vector<int> v;
    int temp;
    for (int i = 0; i < N; i++) {
        scanf("%d", &temp);
        v.push_back(temp);
    }
    sort(v.begin(), v.end());
    scanf("%d", &M);
    int Ns = 0;
    int search = (v.size()/2);
    for (int i = 0; i < M; i++) {
        scanf("%d", &Ns);
        cout << BinarySearch(v, M, search, 1) << "\n";
    }
    printf("0xFFFFFFFF");
    return 0;
}