class main

/*
 * Glowna.cpp
 *
 *  Created on: 29 wrz 2014
 *      Author: Tooster
 */

#include "Glowna.h"
#include <iostream>
#include <cstdio>

//using namespace std;
int main(){
    long long start;
    long long indexMid;
    long long stop;
    long long a;
    long long b;
    long long ile;
    long long mid;

    //pobieranie tablicy liczb
    std::cin >> a;
    long long liczby[a];

    for(long long i = 0; i < a; i++){
        std::cin >> liczby[i];
        std::cout << liczby[i] << "\n";
    }


    std::cin >> b;
    long long zapytanie[b];
    for(long long j = 0; j < b; j++){
        std::cin >> zapytanie[j];
        std::cout <<zapytanie[j] << "\n";
    }


    start = liczby[0];
    stop = liczby[b];

    for(long long k = 0; k < b; k++){
        if(stop == start + 1){
            if(liczby[mid] < zapytanie[k]){
                ile = (a - indexMid);
            }
            else{
                ile = (a - indexMid) + 1;
            }
        }
        else{
            std::cout << k << "+2+\n";
            //sprawdza najpierw czy pierwsza komórka jest równa albo większa
            if(liczby[0] >= zapytanie[k]){
            }
            //sprawdza czy ostatnia komórka jest mniejsza
            if(liczby[a-1] < zapytanie[k]){
                std::cout << k << "to?\n";
            }
            //sprawdza już normalnie
            else{
                mid = (start + stop) / 2;
                indexMid = a / 2;
                if(mid == zapytanie[k]){
                    ile = (a - indexMid) + 1;
                }
                if(mid < zapytanie[k]){
                    start = mid;
                }
                if(mid > zapytanie[k]){
                    stop = mid;
                }
            }
        }
    }
    return 0;
}