#include <iostream>
#include <vector>
#include <set>;

using namespace std;

int main(){
    int n, k;
    set<long long> s;
    long long a;
    cin>>n;
    for (int i=0; i<n; i++){
        cin>>a;
        s.insert(a);
    }
    cin>>k;
    long long z = 0;
    for(int i=0; i<k; i++){
        cin>>a;
        z = 0;
        for(int j = 0; j<a; j++){
            if(s.find(j) != s.end()){
                z++;
            }
        }
        cout<<z<<endl;
    }

}