#include<bits/stdc++.h>
using namespace std; 
int a[1000000],n,x,ans,ansj[1000000],q;
void ss(int l,int r){
	if(l<=r){
		int mid=(l+r)/2;
		if(a[mid]==x&&(mid+1>=n||a[mid+1]!=x)){
			ans=mid+1;
			return;
		}
		if(a[mid]>x){
			ss(l,mid-1);
		}else{
			ss(mid+1,r);
		}
	}
}
int main(){	
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	cin>>q;
	for(int i=0;i<q;i++){
		ans=-1;
		cin>>x;
		ss(0,n-1);
		ansj[i]=ans;
	}
	for(int i=0;i<q;i++)
	cout<<ansj[i];
	return 0;
}
/**************************************************************
	Problem: 1895
	User: zzz
	Language: C++
	Result: Wrong Answer
****************************************************************/