#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

void merge(long long a[],int l,int m,int r)
{
    long long b[r-l+1];
    int p=l,q=m+1,k=0;
    while(p<=m && q<=r)
    {
        if(a[p]<a[q])
        {
            b[k++]=a[p++];
        }
        else
        {
            b[k++]=a[q++];
        }
    }
    while(p<=m)
    {
        b[k++]=a[p++];
    }
    while(q<=r)
    {
        b[k++]=a[q++];
    }
    for(int i=0;i<r-l+1;i++)
    {
        a[i+l]=b[i];
    }
}
void  merso(long long a[],int l,int r)
{
    if (l==r)
        return ;
    int m=(l+r)/2;
    merso(a,l,m);
    merso(a,m+1,r);
    merge(a,l,m,r);
}
void ansarr(long long q[],long long ans[],long long br[],long long fr[],int k,int t)
{
    int p=0,pq=0;
    while(p<t && pq<k)
    {
        if(q[p]==br[pq])
        {
            ans[p++]=fr[pq];
        }
        else if(q[p]>br[pq])
        {
            pq++;
        }
        else{
            ans[p++]=0;
        }
    }
    while(p<t)
    {
        ans[p++]=0;
    }
    
}
int bsf(long long q[],int k,int l,int h)
{
    int r=0;
    while(l<=h)
    {
        int m=(l+h)/2;
        if(q[m]==k)
        {
            r=m;
            break;
        }
        else if(q[m]<k)
        {
          
            l=m+1;
        }
        else
        {
            h=m-1;
        }
    }
    return r;
}

int main() {

    /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
    int n,k=0;
    scanf("%d",&n);
    long long a[n];
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&a[i]);
    }
    merso(a,0,n-1);
    long long br[n],fr[n];
    for(int i=0;i<n;i++)
    {
        long long x=a[i];
        int j=i;
        while(j<n && a[j]==x)
        {
            j++;
            
        }
        br[k]=x;
        fr[k]=j-i;
        k++;
        i=j-1;
        
    }
    int t;
    scanf("%d",&t);
    long long q[t],uq[t],ans[t];
    for(int i=0;i<t;i++)
    {
        scanf("%lld",&q[i]);
        uq[i]=q[i];
    }
    
    merso(q,0,t-1);
    ansarr(q,ans,br,fr,k,t);
    for(int i=0;i<t;i++)
    {
        int ele=uq[i];
        int ind=bsf(q,ele,0,t-1);
        printf("%lld\n",ans[ind]);
    }
    
    
    return 0;
}